struct Bit{
vector<int> tx ;
int len = 0 ;
void resize(int n) {
tx.resize(n) ;
len = n ;
}
int lowbit(int x) {
return x & (-x) ;
}
void insert(int x , int v) {
for(int i = x ; i < len ; i += lowbit(i)) tx[i] += v ;
}
int query(int x) {
int res = 0 ;
if(res >= len) return -1 ;
for(int i = x ; i ; i -= lowbit(i)) res += tx[i] ;
return res ;
}
} ;
树状数组板子
最新推荐文章于 2024-07-19 17:37:28 发布