树状数组模板复习
#include<bits/stdc++.h>
using namespace std;
int n;
int lowbit(int x)
{
return x&(-x);
}
void update(int pos,int val)
{
while(pos<=n)
{
c[pos]+=val;
pos+=Lowbit(pos);
}
}
int query(int pos)
{
int res=0;
while(pos>0)
{
res+=c[pos];
pos-=Lowbit(pos);
}
return res;
}
