Jason Damon

摘要： 对于序列a，我们设一个数组C ◦C[i] = a[i –2^k+ 1] + … + a[i] ◦k为i在二进制下末尾0的个数 ◦2^k就是i 保留最右边的1，其余位全变0◦i从1开始算！C即为a的树状数组 2k=i &(i^(i-1)) 也就是i&(-i);C[i] = a[i-lowbit(i)+1] + …+ a[i]C包含哪些项看上去没有规律C1=A1C2=A1+A2C3=A3C4=A1+A2+A3+A4C5=A5C6=A5+A6C7=A7C8=A1+A2+A3+A4+A5+A6+A7+A8…………C16=A1+A2+A3+A4+A5+A6+A7+A 阅读全文