转自http://blog.csdn.net/acmer_ak/article/details/52002537 ...
分类：
其他好文 时间：
2016-12-08 02:24:46
阅读次数：
229
区间求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 区间求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 区间求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 LYK在研究一个有趣的东西。 假如有一个长度为n的序列，那么这个序列的权 ...
分类：
其他好文 时间：
2016-12-03 15:34:34
阅读次数：
149
题意：n个数 m次操作 操作分别为 C l r d: 把区间[l, r] 加 d Q l r : 查询区间[l, r]的和 H l r t: 查询时间t的时候[l, r]的和 B t: 回到时间t 思路：主席树区间修改，区间求和 ...
分类：
其他好文 时间：
2016-11-06 16:34:05
阅读次数：
259
线段树总结 ——这个周末训练赛和codeforces，加上自己有点偷懒导致进度严重推迟 线段树，顾名思义是在树上的线段，通过建树来维护你需要的操作，基本的操作有：区间求和，区间求最值，区间异或（这个实际上和区间更新差不多，就是加上值这个操作换成了异或），区间覆盖，扫描线求面积，线段树求区间连续字段。 ...
分类：
其他好文 时间：
2016-10-18 02:39:32
阅读次数：
269
(来自luogu)原题目 lowbit(x)=2^k次幂，k为x末尾0的数量。大家可以模拟试试lowbit (-x)=(~x)+1，把x取反+1 void update(int x,int k)表示a[x]+=k（单点更新） int sum(int x)表示求1-x区间和 求x-y区间和只需要sum ...
分类：
编程语言 时间：
2016-10-01 19:11:38
阅读次数：
162
树状数组-区间求和 P3374 【模板】树状数组 1 1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 usin ...
分类：
其他好文 时间：
2016-09-26 20:05:36
阅读次数：
124
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78691 Accepted Submission(s): 33255 Problem ...
分类：
其他好文 时间：
2016-09-17 23:52:23
阅读次数：
276
虽然有点难，但是这套题都挂了一个月了啊喂…… 网上模板好多……最后还是抄了kuangbin聚聚的，毕竟好多模板都是抄他的，比较习惯…… POJ 3468 题意：给n个数，两种操作，区间整体加一个数，或者区间求和。 题解：把区间的前一个数挪到根，区间后一个数挪到根的右子树，根的右子树的左子树就是要处理 ...
分类：
其他好文 时间：
2016-09-01 18:14:34
阅读次数：
175
别人实在讲得很清楚了，参考自 http://blog.csdn.net/ljd4305/article/details/10101535 再说一些，树状数组本质还是单点更新区间求和 更新的时候可以看这个例子 0101 -> 0110 -> 1000 结合更新函数和树状数组那个图应该很好理解，其实就是 ...
分类：
编程语言 时间：
2016-08-23 11:27:19
阅读次数：
122
树状数组(BIT,Binary Indexed Tree) 先上一张经典的图吧。（也是盗的，地址见水印 以下转自：http://blog.csdn.net/lawrence_jang/article/details/8054173 1.单点增减+区间求和 思路：C[x]表示该点的元素:sum(x)= ...
分类：
编程语言 时间：
2016-08-19 15:02:39
阅读次数：
179
