树状数组
文章平均质量分 79
hi_just_do_it
向上吧少年!
展开
-
HDU 1166 敌兵布阵 树状数组-(模板)
这道题是很简单的树状数组和线段树的题目,理解一下树状数组怎么用~原创 2016-09-20 16:29:35 · 246 阅读 · 0 评论 -
HDU 1556 Color the ball 树状数组-区间更新-模板
做了这道题发现树状数组的(单点更新和区间求和)------(区间更新和单点求和)是不一样但是又有联系。 单点更新的操作和区间更新的操作是一样的,但是含义不同。通过单个点的修改来表示修改了整个区间,前缀和则表示单个点的和。 用树状数组最方便的还是代码比较简洁~哈哈哈,不过我还是得理解理解原创 2016-09-20 23:08:57 · 354 阅读 · 0 评论 -
求逆序数 归并排序 (模板)
之前不知道逆序数是什么,今天才了解了一下,主要朴素的方法是n^2的,所以可以用归并排序,线段树还有数组数组三种方法来做。 先学了归并排序的做法,发现还是挺简单的。~~原创 2016-09-19 12:02:55 · 281 阅读 · 0 评论 -
hud 2838 Cow Sorting 树状数组求逆序数
这道题纠结了很长时间0.0,今天早起重写了一发结果就a 了,Orz 主要原因还是算逆序数个数的时候没开long long,我还以为算sum的和的时候开long long 就好了,没想到光光是逆序数的个数就到达long long的级别了,下次还是要小心啊!原创 2016-09-25 10:07:59 · 246 阅读 · 0 评论 -
hud 1892 (二维树状数组)
这道题原理一点都不难,但是硬是磨了我一个上午,醉了。 主要是输出格式弄错了,还有数组的界限问题。发火 最重要的是输入的值最好都加一,以免for循环(二重)的时候 i == 0,就停下来了,下面的循环可能还没结束原创 2016-09-26 14:16:45 · 287 阅读 · 0 评论 -
POJ 2352 Stars (树状数组)(模拟)(好题)
这道题主要是要想到是按X升序,再按Y升序,这样就可以只要考虑一维了,如果用二维1e4的话显然是超时加超内存的 还有就是输入有 X = 0和Y = 0 的情况,这样就要把X++,以免X= 0的时候无限循环。原创 2016-09-26 16:20:36 · 230 阅读 · 0 评论 -
POJ 2481 Cows (树状数组)
这道题还是要先排好序,注意题目的条件,X是从小到大,Y是从大到小,这样就可以将X1 <= X2 && Y2 <= Y1 的范围排好了。注意这里的Y2-Y1 != X2 - X1才可以!!所以要稍微处理一下。难过这里WA了N发,还是做题不够,老是想到复杂的想不到简单又方便的。原创 2016-10-01 11:05:10 · 236 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2) D. Alyona and a tree
主要是运用树状数组快速区间求和,还有dfs求距离,记录点的顺序,该点的子树最远的叶子;原创 2016-11-25 17:22:42 · 343 阅读 · 0 评论