E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
——树状数组
hdu——1556Color the ball(
树状数组
)
ColortheballTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15310 AcceptedSubmission(s):7629ProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
shadowcw
·
2016-04-19 19:00
C++
树状数组
【BZOJ1901】Zju2112 Dynamic Rankings【
树状数组
套主席树 / 整体二分】
【题目链接】一万年前只用整体二分写了,现在来补树套树.../*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=10005,maxm=10005,maxnode=2200005; intn,m,num[maxn],disc[maxn+maxm],tot; struct_data{ intopt,
BraketBN
·
2016-04-18 19:00
线段树总结
树状数组
能做,线段树都能做(如果是内存限制例外),所以也有些
树状数组
的题目,会标示出来,并且放到其他类里
zchahaha
·
2016-04-18 19:00
总结
线段树
ACM
题集
学习资料
HDU 1166 敌兵布阵
树状数组
敌兵布阵 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)
Houheshuai
·
2016-04-18 19:00
ACM
树状数组
ZJU/ZOJ Deque and Balls 3929 计数:小的情况对总情况的贡献。 小心mod运算陷阱
然后发现关于大数mod的问题,运算中
树状数组
没有进行mod运算,同时输出了负数。。因为某些关于mod运算的地方没处理。。。题目要点:一个数字对总答案的贡献!这个角度来思考问题!
baidu_23081367
·
2016-04-18 17:00
UVALA 4329 - Ping pong
树状数组
+组合原理
点击打开题目链接UVALA4329题意与分析: 代码:#include #include #include usingnamespacestd; constintMAXN=20000+10; constintMAXM=100000+10; intnum[MAXN]; intc[MAXN],d[MAXN],x[MAXM]; //x的二进制表达式中最右边的1所对应的值 intlobit(intx)
Houheshuai
·
2016-04-18 14:00
ACM
树状数组
树状数组
求逆序数
1、基本概念
树状数组
(BinaryIndexedTree(BIT),FenwickTree)是一个查询和修改复杂度都为log(n)的数据结构。
qq_23968185
·
2016-04-17 10:00
数据结构
CF652
树状数组
,离散化,子区间问题
D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthe
zcj5027
·
2016-04-16 17:00
用
树状数组
解决敌兵布阵
#include#include#include#includeintN;intT;intar[50005];intlowb(intt){returnt&(-t);}voidadd(intt,intv){for(inti=t;i0;i-=lowb(i)){s+=ar[i];}returns;}intmain(){intT;intw=0;scanf("%d",&T);while(T--){memse
ERROR无限
·
2016-04-16 17:28
CodeForces 652D Nested Segments
树状数组
然后用
树状数组
搞下就好,因为题目范围是( - 1e9≤ li #include #include #include usingnamespacestd; constintN=2e5+5; structpoint
hjt_fathomless
·
2016-04-16 12:00
codeforces
poj 2481 Cows
树状数组
or线段树
树状数组
:#include #include #include #include usingname
hjt_fathomless
·
2016-04-16 10:00
poj 2352 Stars
树状数组
or线段树
题目大意:在坐标上有n个星星,如果某个星星坐标为(x,y),它的左下位置为:(x0,y0),x0 #include #include usingnamespacestd; constintN=32005; intc[N],level[N]; intlowbit(intx){returnx&(-x);} intgetsum(intx) { intsum=0; for(inti=x;i>0;i-=lo
hjt_fathomless
·
2016-04-16 09:00
HDU 2492 (
树状数组
)
用
树状数组
维护每个数左边和右边有几个数比自己大/小即可。
morejarphone
·
2016-04-16 02:00
初识
树状数组
Educational Codeforces Round 10 D - Nested Segments
记得以前就看过
树状数组
,好像因为并不能看懂,最近学习中偶得一文,讲解的十分清楚:贴个链接:http://blog.csdn.net/int64ago/article/details/7429868下面直接引用大牛所写的东西
qq_24664053
·
2016-04-15 21:00
bzoj2738 矩阵乘法 (整体二分)
题解:整体二分答案,然后利用二维
树状数组
维护下就可以了。和hdu5412很像。hdu54121、无修改,你可以把值当成插入。
u014325920
·
2016-04-15 21:00
二分
整体二分
bzoj2738
ZJU2112 Dynamic Rankings
树状数组
套主席树
很简单嗯,我们离散后直接上主席树维护前缀和就行,嗯很简单,然后惊人的MLE了==然后找了一个别人过的程序写了一个对拍,然后睡午觉去了起来了发现并没有挂掉,只是一交就MLE 那么我们有没有什么优化的方法呢?显然是有的,观察下题目,发现题目中M的范围小于N,而且小了很多!这明显不正常,正常来说操作的个数应该是和N是同阶的,甚至更大才对再观察下内存使用,发现都是最开始那些初始值占的内存超多显然我们也并没
BPM136
·
2016-04-15 20:00
树状数组
主席树
poj1990 MooFest
这里,由前面做过的题目,
树状数组
可以求对于当前第i个数,前面比它小的
yexiaohhjk
·
2016-04-14 23:00
bzoj 1818(
树状数组
)
1818:[Cqoi2010]内部白点TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 719 Solved: 351[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后
M_AXSSI
·
2016-04-13 16:00
POJ 2299(
树状数组
,离散化)
Ultra-QuickSortTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:52711Accepted:19317DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctinteg
qq_24489717
·
2016-04-13 13:00
蓝桥杯 小朋友排队+
蓝桥杯历届试题小朋友排序在这里用的
树状数组
和离线化有不足之处还请大牛指出!并没有百分百正确只通过了60%的数据测试希望java大牛看到后能提出优化和改进。
Tenyearsme
·
2016-04-13 13:22
蓝桥杯
bzoj1901: Zju2112 Dynamic Rankings
分析:带修改的区间第k小,在可持久化线段树外面套一个
树状数组
,然后将建树的过程改点。
Fsss_7
·
2016-04-12 19:00
树状数组
&二维
树状数组
模板
树状数组
模板intlowbit(intx) {return(x&(-x));} intadd(intx,intval) { for(;x0;x-=lowbit(x)) ans+=c[x]; returnans
WilliamCode
·
2016-04-12 16:00
C++
编程语言
poj
第七周周赛——字典树 + 线段树 +
树状数组
等等(去师大比赛前的最后一场)
题目分别出自:poj1195,codeforces482B,codeforces591A,poj2503,poj2442,codeforces445BA题:A题题目链接题目描述:MobilephonesTimeLimit:5000MS MemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionSupposethatthefourt
liujian20150808
·
2016-04-11 22:00
线段树
STL
优先队列
并查集
字典树
map容器
【POJ 3277】 City Horizon(离散化+
树状数组
+二分)
【POJ3277】CityHorizon(离散化+
树状数组
+二分)TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17846Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
A_LeiQ
·
2016-04-11 21:55
POJ
线段树
ACM道路之数据结构
【POJ 3277】 City Horizon(离散化+
树状数组
+二分)
【POJ3277】CityHorizon(离散化+
树状数组
+二分)TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble
·
2016-04-11 21:00
【POJ 3277】 City Horizon(离散化+
树状数组
+二分)
【POJ3277】CityHorizon(离散化+
树状数组
+二分)TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble
·
2016-04-11 21:00
求逆序数
转载:
树状数组
,具体的说是离散化+
树状数组
。
menxiaoyuan
·
2016-04-11 18:00
树状数组
BZOJ 3790 神奇项链 Manacher
树状数组
几个月没写manacher忘干净了。。。将一些回文串直接连接或前、后缀重复部分完全重叠,产生了新的字符串,问该字符串的连接次数。如abacada考虑求出所有极长回文串。即a[1..1,3..3,5..5,7..7],b[2..2,6..6],c[4..4],aba[1..3],aca[3..5],ada[5..7]发现这些回文串按照其位置放置将区间完整覆盖的方案即我们所求。也就是说,从一堆线段中,
huanghongxun
·
2016-04-10 12:00
树状数组
OI
Manacher
回文串
bzoj
树状数组
讲解
一、
树状数组
是干什么的? 平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是
树状数组
的强项!
liu940204
·
2016-04-09 20:00
NYOJ-116士兵杀敌(二),
树状数组
~~
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数
NYIST_TC_LYQ
·
2016-04-09 17:00
树状数组
树状数组
树状数组
:用线性数据结构的方法解决动态统计子树权和的问题。类似于线段树,将区间分成小段,方便计算权和。举个栗子,将a数组构造成
树状数组
c。
MIKASA3
·
2016-04-09 14:00
算法
C语言
poj
树状数组
POJ 3321-Apple Tree(
树状数组
)
AppleTreeTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:23729 Accepted:7132DescriptionThereisanappletreeoutsideofkaka'shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,soheh
MIKASA3
·
2016-04-09 14:00
数据结构
算法
C语言
poj
树状数组
NOJ——1669xor的难题(
树状数组
的异或求和)
[1669]xor的难题时间限制:1000ms内存限制:65535K问题描述最近Alex学长有个问题被困扰了很久,就是有同学给他n个数,然后给你m个查询,然后每个查询给你l和r(左下标和右下标),然后问你每个查询l到r之间数字的xor值。(al^...^ar)。输入输入t组数据,下一行输入n(1 #include #include #include #include #include #inclu
a88770202
·
2016-04-07 22:00
BZOJ 2727: [HNOI2012]双十字
如果你有一道题一上午都没调出来那么一定是你取模取错了QAQ下意识地对(1e9)+7取了模,现在才发现是(1e9)+9这个首先推一下公式,然后开三个
树状数组
维护一下就好了#include #include
nlj1999
·
2016-04-07 11:00
【BZOJ3155】Preprefix sum【
树状数组
】
【题目链接】∑((x-i+1)*ai)=∑((n-i+1)*ai)-(n-x)*∑ai/*Pigonometry*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; intn,m,num[maxn]; LLtr[maxn][2]; inlineintiread(){ intf=1,x
BraketBN
·
2016-04-07 11:00
树状数组
ACdream 1157 Segments(CDQ分治)
Description由3种类型操作:1)DLR(1=i.y,j.x=i.y的j以j.x为下标,cnt[j]为键值插入到
树状数组
中,那么每次只需统计
树状数组
中下标小于等于i.x的元素键值之和累加到cnt
V5ZSQ
·
2016-04-07 10:00
DQS的模板复习计划
Splay的基本操作:普通平衡树Splay维护数列:维修数列树链剖分:软件包管理器LCT:bzoj2631tree主席树:COT
树状数组
套主席树:bzoj1901Zju2112DynamicRankings
DQSSS
·
2016-04-06 21:35
===其它===
模板
[置顶] DQS的模板复习计划
Splay的基本操作:普通平衡树Splay维护数列:维修数列树链剖分:软件包管理器LCT:bzoj2631tree主席树:COT
树状数组
套主席树:bzoj1901Zju2112DynamicRankings
LOI_DQS
·
2016-04-06 21:00
树状数组
模板区间更新 区间询问
http://blog.csdn.net/lawrence_jang/article/details/805417314、
树状数组
(1)、单点增减+区间求和思路:C[x]表示该点的元素:sum(x)=C
qq_24489717
·
2016-04-06 20:00
树状数组
小结
前言:早在知乎看到某位巨巨回答最优美的数据结构:
树状数组
,原因是:实现简单,代码优雅,效果拔群。这么优美的数据结构,怎么能不来一个总结?
yexiaohhjk
·
2016-04-06 19:00
bzoj3211 花神游历各国
树状数组
注意到任意一个正数经过不超过5次操作就变成1,之后就不变了;0经过永远不变。那么可以用一个链表来表示某一个数之后的第一个>1的数,然后用并查集来合并即可。AC代码如下:#include #include #include #include #defineN100005 #definelllonglong usingnamespacestd; intn,m,a[N],fa[N];llc[N
lych_cys
·
2016-04-06 13:00
并查集
树状数组
【poj 2892】Tunnel Warfare 题意&题解&代码(C++)
表示查询一个村庄左右连续的存在的村庄个数,若该村庄不存在为0R:表示修复上一个被摧毁的村庄【输入】第一行n,m接下来m行每行表示一个命令【输出】对于每次查询输出答案题解:每次二分查找从x向左的第一个被摧毁的村庄位置,两边二分,需要用
树状数组
或线段树维护区
deritt
·
2016-04-06 10:23
oi之路
poj
【poj 2892】Tunnel Warfare 题意&题解&代码(C++)
表示查询一个村庄左右连续的存在的村庄个数,若该村庄不存在为0R:表示修复上一个被摧毁的村庄【输入】第一行n,m接下来m行每行表示一个命令【输出】对于每次查询输出答案题解:每次二分查找从x向左的第一个被摧毁的村庄位置,两边二分,需要用
树状数组
或线段树维护区
DERITt
·
2016-04-06 10:00
二分查找
poj
【poj 2892】Tunnel Warfare 二分+
树状数组
TunnelWarfareTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7576Accepted:3127DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.G
ALPS233
·
2016-04-06 10:00
poj
[poj 2352] Stars
树状数组
StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40003Accepted:17365DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthele
ALPS233
·
2016-04-06 08:00
poj
【bzoj3295】[Cqoi2011]动态逆序对
树状数组
套主席树
Description对于序列A,它的逆序对数定义为满足iInput输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。Output输出包含m行,依次为删除每个元素之前,逆序对的个数。SampleInput54153425142SampleOutput5221样例解释(1,5,3,4,2)
DQSSS
·
2016-04-05 21:59
树状数组
===数据结构===
树套树
主席树
【bzoj3295】[Cqoi2011]动态逆序对
树状数组
套主席树
Description对于序列A,它的逆序对数定义为满足iInput输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。Output输出包含m行,依次为删除每个元素之前,逆序对的个数。SampleInput54 1 5 3 4 2 5 1 4 2 SampleOutput
LOI_DQS
·
2016-04-05 21:00
2014 小朋友排队(
树状数组
+逆序数)
小朋友排队 n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所有小朋友
liangzhaoyang1
·
2016-04-05 20:00
蓝桥杯
2014
小朋友排队
bzoj4448 情报传递 dfs序列&
树状数组
首先遍历得到dfs序列,离线后按照C排序再从小到大插入和查询,每一次相当于单点修改和链上查询,然后用
树状数组
来维护区间修改单点查询就好了。(根本不需要用什么树链剖分)。
lych_cys
·
2016-04-05 16:00
DFS
树状数组
LCA
dfs序
【poj 1195】Mobile phones 二维
树状数组
MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17500Accepted:8093DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
ALPS233
·
2016-04-05 16:00
poj
上一页
63
64
65
66
67
68
69
70
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他