数据结构-----树状数组
关注
分享
扫一扫
文章平均质量分 73
LHYL
这个作者很懒，什么都没留下…
展开
-
树状数组区间修改 neu1454
树状数组不止可以单点修改也可以进行区间修改但是要建立两个shuzhang原创 2014-08-07 10:11:16 · 1014 阅读 · 0 评论 -
hdu 4630 No Pain No Game（树状数组离线操作）
题目大意： 给你n个数分别为a1，a原创 2014-08-18 10:57:52 · 637 阅读 · 0 评论 -
HDU 3333&&HDU-3874 Necklace 离线树状数组
这题是要求一段区间内的不重复的数字之和。我们通过对询问区间的右端点进行排序，然后记录每一数字的上一次的出现的位置，由于询问都是不回溯的那么就可以线性的更新了。原创 2014-06-24 09:49:33 · 572 阅读 · 0 评论 -
POJ-1195 Mobile phones（二维树状数组裸题）
单纯的二维树状数组与一维很相似，不多解释了，看下代码jiudon原创 2014-08-13 22:52:33 · 695 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort（树状数组水题）
题目大意： 问将一个序列按照冒泡法chongxia原创 2014-08-13 22:34:54 · 561 阅读 · 0 评论 -
poj 2155(二维树状数组)
题目大意：原创 2014-08-13 22:56:40 · 721 阅读 · 0 评论 -
CodeForces 383C
题目大意： liangg原创 2014-08-20 11:51:17 · 2222 阅读 · 0 评论 -
CodeFocrces 369E. Valera and Queries
题目大意：原创 2014-08-20 10:14:14 · 663 阅读 · 0 评论 -
CodeForces 341D
题目大意： 两种操作：原创 2014-08-20 13:21:41 · 1426 阅读 · 2 评论 -
poj 2352 && hdu 1541 Stars （树状数组水题）
题目大意：原创 2014-08-13 22:42:35 · 617 阅读 · 0 评论 -
HDU 4358 Boring counting（树状数组离线操作+欧拉序列）
题目大意：原创 2014-08-20 11:03:30 · 684 阅读 · 0 评论 -
codeforces 301D Yaroslav and Divisors
题目大意： 给你n个数，然后问你一段区间内有ji原创 2014-08-20 10:43:37 · 754 阅读 · 0 评论 -
CodeForces 396C
题目大意：原创 2014-08-20 11:42:44 · 624 阅读 · 0 评论 -
hdu 4417 离线树状数组
题意：给你一个数列，然后有m次查询，每次查询一段区间 [l,r] 内不大于 h 的值的个数。解法：离线 树状数组1、若 a[i].h > q[j].h，则从 i 以后的 a[i].h 也不会再对这个查询的解有影响。此时我们可以得到这个查询的解 getsum(r) - getsum(l-1) 。2、若 a[i].h原创 2014-06-23 13:41:28 · 777 阅读 · 0 评论 -
树状数组（二叉索引树）(uva 1428 - Ping pong )
个人认为树状数组在功能上是RMQ原创 2014-04-11 13:22:00 · 1355 阅读 · 1 评论 -
HDU 3584 Cube （三维树状数组）
这是一道三维树状数组，题目大意与解决方法与poj原创 2014-08-18 10:26:11 · 665 阅读 · 0 评论