数据结构——树状数组

树状数组是利用二进制的一些特色来实现的，主要用来查询动态的连续和的问题，修改和查询都是O(log(n))的复杂度，须要O(n)的空间复杂度html 1.单点修改+区间查询 void add(int p, int x){ //给位置p增长x while(p <= n) sum[p] += x, p += p & -p; } int ask(int p){ //求位置p的前缀和 int

>>阅读原文<<