【文件属性】:
文件名称:C++树状数组入门模板和简单应用+二分求逆序对
文件大小:27KB
文件格式:PDF
更新时间:2021-01-03 18:45:55
二分 数组 树状数组
> #include
using namespace std;
const int MAX=50005;
int a[MAX],tree[MAX],n;
int lowbit(int x) //找最低位的1
{
return x&-x;
}
void add(int i,int x)//修改数据在i加x
{
while(i0)
{
s+=tree[i];
i-=lowbit(i);
}
return s;
}
int main()
{
ios::sync_with_stdio(0);cin.tie(0);
}
例题
树