树状数组简单易懂的详解

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

>>阅读原文<<