摘要：关于树状数组 线段树和树状数组在noip中本人觉得挺重要的，而且比较难写。 我们先来看树状数组。 look at 这个图 那么我们会发现一个有趣的性质。 设节点编号为n，那么这个节点管辖的区间为2k（其中k为n二进制末尾0的个数）个元素。 这个区间最后一个元素必然为An。 所以：Cn=A（n-2k+ 阅读全文