——树状数组

树状数组（二叉搜索树）

数据结构好伤啊，今天碰到一个map竟然自己没有看明白，我会找时间好好写一篇map和vector的博客。明白他的存放方式。我先给一张网上找的图片（引用自http://images.cnitblog.com/blog/402333/201303/02130035-8a70c86ecf024c049fa956184de467ab.png)。不过这张图片比较抽象，也可以观察刘汝佳的训练指南P195，不过最
vector_M·2016-03-05 16:00

Hust oj 1400 汽车比赛(树状数组）

汽车比赛TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:438(119users)TotalAccepted:168(98users)Rating:SpecialJudge:NoDescriptionXianGe非常喜欢赛车比赛尤其是像达喀尔拉力赛，这种的比赛规模很大，涉及到很多国家的车队的许多车手参赛。XianGe也梦想着自己能举办一个这样大规模的比赛
Sara_YF·2016-03-05 14:00

［BZOJ 1227] 虔诚的墓主人

题解：长这样的题好像都有固定套路…所有点按坐标排序、处理组合数，然后用树状数组维护奇怪的信息…….编不下去了黄学长的题解ACCode:#include #include #include usingnamespacestd
visit_world·2016-03-05 14:00

poj 1990 MooFest（树状数组）

MooFestTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 6265 Accepted: 2765DescriptionEveryyear,FarmerJohn'sN(1 #include #include #include usingnamespacestd; #definelllonglong structnode { ll
qiqi_skystar·2016-03-05 14:00

POJ3928 Pingpong（统计比 K 小的个数 + 树状数组）

PingpongTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:2691 Accepted:996DescriptionN(3 #include #include #include usingnamespacestd; constintMax=20000+10; typedeflonglongLL; structNode {
zhaop·2016-03-05 10:00

4415: [Shoi2013]发牌|线段树|并查集

用并查集维护去玩这张牌后的下一张牌复杂度O(nlog2n)树状数组常数会小一点..但是我忘了树状数组怎么找第k个数QAQ..#includ
ws_yzy·2016-03-05 09:00

POJ 3928 Ping pong(树状数组)

这道题的题意就是给你一个一维坐标系，坐标系代表着一条街道，每个点上住着一个能力值为ai的人，他们之间总要相互比试，每次比试都需要个裁判，但是每个裁判都要在他们的两个人的坐标中间，问你所有的人两两比试，有多少种比试的方法。思路就是考虑把每个人当裁判的情况数求出来，加一起就是答案了。先求出对于每个人的左边比他能力值小的人的个数f[i]，再求出他的右边每个能力值比他小的人的个数r[i]。[i]*(n-1
sinat_30126425·2016-03-04 19:00

POJ 2352 Stars(树状数组)

这道题的意思就是在笛卡尔坐标系上给你n个点，每个点有等级，等级表示的是在这个点的左下有多少个点。让你按顺序把所有的等级的个数输出。思路：这题的输入是按照从·左向右从上向下的顺序的，所以直接用二维数组就好了AC代码:/************************************************ Author:yzkAccepted CreatedTime:2016/3/411:0
sinat_30126425·2016-03-04 19:00

ZOJ 3635 Cinema in Akiba（二分+树状数组）

思路：经典水题，二分套树状数组。
weizhuwyzc000·2016-03-04 15:00

【bzoj1227】虔诚的墓主人 树状数组

    论树状数组的使用。。woc树状数组太神奇了，这道题目，还有HH的项链，都绝壁是好题啊。。    显然有用的坐标只有w*w个，因此先离散化，下面的分析也是针对离散化后的数据。
lych_cys·2016-03-04 11:00

POJ-1195-Mobile phones-裸二维树状数组（单点更新,矩阵求和）

仅要实现这个功能的话，二维树状数组比二维线段树代码短了不是一点半点......一维树状数组的更新voidadd(intx,intval) { for(;x0;x-=lowbit(x)) { ans+=a
viphong·2016-03-03 22:00

hdu 2852 KiKi's K-Number 线段树求第k大数

这题因为是在线插入、删除和查找，所以就想到用线段树（树状数组也可以）。因为读入的数的范围是1到100000，所以就种一棵10
qq_33229466·2016-03-03 21:00

SPOJ D-query 区间不同数的个数 [在线主席树 or 离线树状数组]

类似于这个思想，可以考虑离线处理询问，从左往右遍历插入，处理所有以这当前点为右端点的询问，这样就不需要可持久化了，并且树状数组就可以轻松维护了。主席树代码：#inc
GrassTreeFlower·2016-03-03 09:46

Curious Robin Hood(树状数组+线段树)

1112-CuriousRobinHood   PDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 64MBRobinHoodlikestolootrichpeoplesincehehelpsthepoorpeoplewiththismoney.Insteadofkeepingallthemoneytogetherhedoesa
handsomecui·2016-03-02 22:00

动态 K th

每一棵线段树是维护每一个序列前缀的值在任意区间的个数，如果还是按照静态的来做的话，那么每一次修改都要遍历O(n)棵树，时间就是O(2*M*nlogn)->TLE考虑到前缀和，我们通过树状数组来优化，即树状数组套主席树
CXCXCXC·2016-03-02 18:00

整体二分&&bzoj 2738学习笔记

首先离线所有询问，将矩阵按大小排序二分答案，将小于答案的数扔到树状数组里面，询问当前询问矩阵中有多少合法的数如果多了把当前询问下沉，否则上浮所谓下沉和上浮就是指交换询问顺序使得递归下去询问可以进
lcrtest·2016-03-02 14:00

Factory Repairs 树状数组

D.FactoryRepairs题目连接：http://www.codeforces.com/contest/635/problem/DDescriptionAfactoryproducesthimblesinbulk.Typically,itcanproduceuptoathimblesaday.However,someofthemachineryisdefective,soitcancurre
qscqesze·2016-03-01 23:00

Codeforces 629D Babaei and Birthday Cake（树状数组优化dp）

题意：线段树做法分析：因为每次都是在当前位置的前缀区间查询最大值，所以可以直接用树状数组优化。
Yukizzz·2016-03-01 20:00

树状数组

voidinit(){//初始化树状数组c for(inti=1;i<=n;i++){ for(intj=i-(i&-i)+1;j<=i;j++){ c[i]+=a[j]; } } } intquery
daniel_csdn·2016-03-01 18:00

相遇点对 & 数点问题

SOL:考试的时候想到用线段树或者树状数组统计的...但是被数据范围吓住了然后就没打...毕竟是一个差不多n^2logn的东西...然而n有10000....事实证明数据结构题你要往小里想...胆大心细
YCuangWhen·2016-03-01 16:00

hdu 1559 最大子矩阵（二维树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵TimeLimit:30000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3788    AcceptedSubmission(s):1926ProblemDescrip
qiqi_skystar·2016-02-29 21:00

每日三只DP

今天的第一只dp是带树状数组or线段树优化的最大不下降子段和。现场在Div2被教做人……然后现学现卖把longlong炸了就滚粗div2了……改了一改之后结局还是比较美满的。
zxn0803·2016-02-29 21:00

DP之收了前几天的flag系列【树状数组优化

确切地说……并不算是收了自己的flag吧……因为我前两天都在打模拟赛……所以可以叫做“没有收flag”（强行不收flag）好的这次来扯一道题叫做：不是那么显然的数据结构优化dp系列之树状数组。
zxn0803·2016-02-29 20:00

LightOJ 1188 Fast Queries(离线树状数组)

描述Givenanarrayof N integersindexedfrom 1 to N,and q queries,eachintheform ij,youhavetofindthenumberofdistinctintegersfromindex i to j(inclusive).输入Inputstartswithaninteger T(≤5),denotingthenumberoftes
sinat_30126425·2016-02-28 20:00

bzoj1227(排列组合+树状数组)

1227:[SDOI2009]虔诚的墓主人TimeLimit: 5Sec  MemoryLimit: 259MBSubmit: 874  Solved: 410[Submit][Status][Discuss]Description小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为
M_AXSSI·2016-02-28 16:00

HDU1541 Stars（树状数组）

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7209    AcceptedSubmission(s):2830ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
d_x_d·2016-02-28 13:00

【POJ 2892】 Tunnel Warfare（树状数组+二分）

【POJ2892】TunnelWarfare（树状数组+二分）TimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7517 Accepted:3104DescriptionDuringtheWarofResistanceAgainstJapan
ChallengerRumble·2016-02-27 13:00

【POJ 2892】 Tunnel Warfare（树状数组+二分）

【POJ2892】TunnelWarfare（树状数组+二分）TimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7517Accepted:3104DescriptionDuringtheWarofResistanceAgainstJapan
A_LeiQ·2016-02-26 17:53

【POJ 2892】 Tunnel Warfare（树状数组+二分）

【POJ2892】TunnelWarfare（树状数组+二分）TimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7517 Accepted:3104DescriptionDuringtheWarofResistanceAgainstJapan
ChallengerRumble·2016-02-26 17:00

Ping pong（树状数组求序列中比某个位置上的数小的数字个数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492PingpongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4961    AcceptedSubmission(s):1811ProblemDescri
若流芳千古·2016-02-26 15:00

CDOJ 1276 浑身难受 每周一题 div1 树状数组

浑身难受题目连接：http://acm.uestc.edu.cn/#/problem/show/1276Description772002生病了！他觉得浑身难受，作为暴力界的致命人物，772002对于生病有着自己独特的认知与治疗方法.772002治疗生病的方法就是去找一名叫人可木主的医生!当然请人可木主治疗的代价可不低！人可木主作为智商街上智商最高的人，他给人治疗的花费计算非常奇怪！人可木主会给病
qscqesze·2016-02-26 12:00

Ultra-QuickSort(树状数组求逆序对数)

Ultra-QuickSort题目链接：http://poj.org/problem?id=2299TimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 51641 Accepted: 18948DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Theal
若流芳千古·2016-02-25 15:00

【SPOJ-INVCNT】Inversion Count【树状数组】【逆序对】

发现树状数组的n与数的个数n搞混了...懒得离散化，反正时限大。
BraketBN·2016-02-25 15:58

【SPOJ-INVCNT】Inversion Count【树状数组】【逆序对】

发现树状数组的n与数的个数n搞混了...懒得离散化，反正时限大。
BraketBN·2016-02-25 15:00

【bzoj2434】[Noi2011]阿狸的打字机 AC自动机+fail树+dfs序+树状数组

Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。l按一下印有’P’的按键，打字机会在纸上打印出凹槽中现有的所有字母并
LOI_DQS·2016-02-24 21:00

BZOJ 3196: Tyvj 1730 二逼平衡树|线段树套平衡树

树状数组套主席树怎么没人写，真的会MLE吗好久没写4K以上的代码了~#include #i
ws_yzy·2016-02-23 15:00

HDU 1166 敌兵布阵(区间求和&(线段树|树状数组))

题目链接：[kuangbin带你飞]专题七线段树A-敌兵布阵前言最近看到有些大牛代码里有句ios_base::sync_with_stdio(false);不免好奇，百度了下，才知道是可以加快io操作时间。cin，cout速度慢，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段ios_base::sync_with_stdio(false)可以来打消iostream的输入输出缓存，可
to_be_better·2016-02-23 14:00

HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组：单点更新，区间求和)

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15918    AcceptedSubmission(s):9705ProblemDescriptionTheinversionnumberofagivennumbe
zwj1452267376·2016-02-22 23:00

Zbazi in Zeydabad（树状数组优化））

题目链接：点击打开链接题意：一个n*m矩阵，里面的格子除了'z'就是'.'，问有多少个z形图案。思路：因为n和m很大，即使n^3复杂度也会超时。 如果按照最朴素的方法，我们可以处理一下前缀和，处理出一个格子向左l[i][j]、向右r[i][j]、斜向左下lr[i][j]连着的z到哪里为止，这样我们用n^2复杂度枚举每一个格子作为z形图案的右上角，取min(l[i][j],lr[i][j])，就可以
weizhuwyzc000·2016-02-22 21:00

BZOJ3262陌上花开 CDQ分治_BIT+Treap

cdq分治处理,以第一个属性为关键字从小到大排序,那么考虑一朵花的等级,只需考虑排在其前面的花的其他属性(特殊情况是有相同的花,根据题意,对一段相同的花,以排在最后的一朵花的答案为准),第二三维可以用树状数组加
R_e_V_e_R_s_E·2016-02-21 18:00

树状数组

树状数组是一个很简单好用的数据结构。功能主要：区间求和，更新大小。我们只要把原来的a数组通过不断update到c数组（即树状数组），之后就可以通过O(longn)的复杂度进行查询和更新了。
菲星二号·2016-02-21 13:00

codeforces 629D 树状数组+LIS

题意：n个圆柱形蛋糕，给你半径r和高度h，一个蛋糕只能放在一个体积比它小而且序号小于它的蛋糕上面，问你这样形成的上升序列中，体积和最大是多少分析：根据他们的体积进行离散化，然后建树状数组，按照序号进行循环
shuguangzw·2016-02-21 11:00

10分钟搞懂树状数组

第一个接触树状数组还是两年前，用什么语
伟大的蚊子·2016-02-21 00:32

【Tisinsen1043】完美的代价（字符串+树状数组）

题目描述传送门题解判断Impossible的条件很简单，就是看字符串中的一样的字符是否出现的是偶数次（长度为奇数的话只允许出现一个字符出现奇数词）。计算ans：首先将原串中的字母编号，编号为其在原串中的位置；然后把整个字符串反置，然后我们就得到了一个新的编号序列；你不要以为反置了之后新的编号序列一定也是原先编号序列的反置，我们规定反置之后字母的相对位置不变。什么意思呢，就是说字符串反置了之后第一个
Clove_unique·2016-02-20 17:00

poj 1195（二维树状数组）

解题思路：这是一道很裸的二维树状数组AC:#include #include #defineN1100 intc[N][N],n,arr[N][N]; intlowbit(intx) { returnx
hexianhao·2016-02-19 11:00

Codeforces Gym 100269F Flight Boarding Optimization 树状数组维护dp

FlightBoardingOptimization题目连接：http://codeforces.com/gym/100269/attachmentsDescriptionPeterisanexecutiveboardingmanagerinBytelandairport.Hisjobistooptimizetheboardingprocess.TheplanesinBytelandhavesro
qscqesze·2016-02-18 22:00

Codeforces Gym 100269F Flight Boarding Optimization 树状数组维护dp

FlightBoardingOptimization题目连接：http://codeforces.com/gym/100269/attachmentsDescriptionPeterisanexecutiveboardingmanagerinBytelandairport.Hisjobistooptimizetheboardingprocess.TheplanesinBytelandhavesro
qscqesze·2016-02-18 22:00

蓝桥杯 历届试题 小朋友排队

看了题解有时候我也不想看题解的真的不好但是我实在推不出来也没有办法了唉就是求这个数前面比它大后面比她小的数求法很简单树状数组线段树归并排序都可以nlgn复杂度这里的b，c几个数组我是为了方便直观一点其实可以不用的这道题可以不使用离
mymilkbottles·2016-02-18 21:00

CodeForces 283A Cows and Sequence 树状数组

明天就要去GDKOI了好虚怎么办QAQ。给你一个序列，一开始只有一个0接下来有n个操作，每个操作是下面3种操作描述的一种前ai个数全部加上xi在序列末尾加上ki这个数序列末尾删去一个数（所以序列的大小会减一）。只有序列里至少有2个数才执行这个操作。做完每一步，你需要输出这个序列的和的平均数。Input第一行n接下来n行，每行第一个数为ti（1 #defineFOR(i,j,k)for(i=j;i=
huanghongxun·2016-02-18 16:00

SYSU_1607

C暴力破了十次没过/=/心路历程:-108数组有11M左右(short)-所以用map帮我hash..然后超时discussG签到题..二维数组输出试一下就好了J树状数组..被int坑至结束orz//话说
qq_32209643·2016-02-17 23:00
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他