树状数组简单易懂的详解
树状数组确实是个好东西啊，以前搞比赛的时候了解过它，会套用模版，但确没有深入理解这个东西，先学会用轮子，然后再学造轮子嘛，这段时间再回头研究了一下，发现二进制在算法中真的是的好东西，它可以使算法的时间复杂度降到`n`的二进制表示中的`1`相关，大家都知道，求一个二进制中的`1`的个数，这个时间复杂度为$O(logn)$。
#深信服##C++工程师##算法工程师#
有时候觉得树状数组难以理解，我觉得根本原因是：你还在用十进制的视角来看待树状数组，下面的讲解我会时刻提醒你转换到二进制的视角，而且我也不会先给你上图，因为你的视角在二进制，你就会发现树状数组就是一个普通的东西，不需要图你就能理解。
查看19道真题和解析
投递中移(苏州)软件技术有限公司等公司10个岗位 >