关于树状数组

线段树和树状数组在noip中本人觉得挺重要的，而且比较难写。 我们先来看树状数组。   look at 这个图   那么我们会发现一个有趣的性质。 设节点编号为n，那么这个节点管辖的区间为2k（其中k为n二进制末尾0的个数）个元素。 这个区间最后一个元素必然为An。 所以：Cn=A（n-2k+1）+...An 神奇吧。 通常，我们管2k叫做lowbit(n)，哇这个名字真好听。 计算方法呢就是n&

>>阅读原文<<