摘要： 一般树状数组能做的线段树都能做，除非卡你空间。。。 1、单点更新+区间查询 #define MAXN 100002int a[MAXN];int n; //线段 1~ninline lowbit(int x) { return x&(-x); }int getsum(int x) //... 阅读全文