文件名称:C++树状数组入门模板和简单应用+二分求逆序对
文件大小:27KB
文件格式:PDF
更新时间:2024-01-24 12:32:35
二分 数组 树状数组
> #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); } 例题 树