皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共1篇）

树状数组

lowbit运算 lowbit(x) = x&(-x)取x的二进制表示最右边的1和它右边的所有0.结果一定是2的次幂。例如：定义树状数组C仍是一个数组，与前缀和数组sum类似，它是一个用来记录和的数组，只不过它存放的不是前i个整数之和，而是在i号位之前(含i号位)lowbit(i)个整...

树状数组

2020-05-23

0 708