EW_DUST
EW_DUST
全部文章
note
2-SAT(1)
acm(3)
camp(1)
ccf(1)
CCPC(1)
codeforce(1)
codeforces(1)
constest(1)
DF(1)
DP(2)
git(1)
hexo(1)
KMP(1)
note(2)
unity(1)
双向队列(1)
字典树(1)
最小割 (1)
未归档(53)
汇编(1)
线性基(1)
线段树(2)
组队训练赛(1)
训练(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
EW_DUST的博客
全部文章
/ note
(共1篇)
bit 位,树状数组学习笔记。
给一个初始值全为0的数列a1,a2,...,an. 给定 i,求a1+a2+..+ai. 给定i,x 执行ai+x; 图不好看见谅: 如图所示,1节点维护的是a1本身的和 2节点维护的是 a1到a2 的和 3节点维护的是a3的和 4节点维护的是a1到a4 的和 为啥会有些节点维护的值的个数不同...
note
2018-04-25
0
432