树状数组

树状数组确实是个好东西啊，之前搞比赛的时候了解过它，会套用模版，但确没有深刻理解这个东西，先学会用轮子，而后再学造轮子嘛，这段时间再回头研究了一下，发现二进制在算法中真的是的好东西，它可使算法的时间复杂度降到n的二进制表示中的1相关，你们都知道，求一个二进制中的1的个数，这个时间复杂度为O(logn)O(logn)。算法 有时候以为树状数组难以理解，我以为根本缘由是：你还在用十进制的视角来看待树状

>>阅读原文<<