```cpp
else printf("%d\n",getsum(y)-getsum(x-1));```
by Nativ @ 2018-03-30 16:34:24
差分。自行×度
by λᴉʍ @ 2018-03-30 16:34:48
不是差分吧，是前缀和啊……
by Ouaoan @ 2018-03-30 16:38:03
树状数组采用前缀和优化
实则是维护前缀和的一个数据结构
所以输出就要使用区间减法
差分是针对另一些题目的
实际上这些题目线段树会更好
by 斗神·君莫笑 @ 2018-03-30 16:56:43
@[zadow_sxz](/space/show?uid=49644) 兹磁树状数组，线段树常数太大，会被毒瘤出题人卡常w
by Ouaoan @ 2018-03-30 17:03:29
@[渣儿](/space/show?uid=13117)
有些题只能用线段树写
但是不得不说树状数组要更快，空间更小
by 斗神·君莫笑 @ 2018-03-31 09:22:45