C++树状数组入门模板和简单应用+二分求逆序对

时间:2024-01-24 12:32:35
【文件属性】:

文件名称: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); } 例题 树


网友评论