线段树题解报告,普通版递归线段树和zkw线段树,包含多种线段树题目类型....
分类:
其他好文 时间:
2014-09-23 17:21:55
阅读次数:
402
http://acm.hdu.edu.cn/showproblem.php?pid=4970
好像还没有用树状数组写过区间更新,但是树状数组的确比线段树快很多,不知道跟ZKW线段树比效率怎么样:
先贴个模板:
#include
const int MAXN = 1024;
int B[MAXN], C[MAXN];
#define LOWBIT(x) ((x)&(-(x)))
voi...
分类:
其他好文 时间:
2014-08-22 23:53:03
阅读次数:
525
BestCoder Round #2第一题TIANKENG’s restaurant...
分类:
其他好文 时间:
2014-07-28 16:28:13
阅读次数:
260