wxy2635618879的博客

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

#include<cstdio> const int maxn = 200000+5; int c[maxn], a[maxn/2]; // c为求和后的数组， a为原数组 /* c[i] = a[i - 2^k + 1] + a[i - 2^k + 2] ...... lowbit(i) 就是2^k */ int lowbit(int x) { return x &amp...