随笔分类 - 0x42 树状数组
树状数组与逆序对
摘要：当数据范围较大需要离散化，因此需要排序，所以这种情况下不如直接用归并排序。 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int n; int a[N],b[N]; int c[N]; int ask(int x) {
阅读全文
模板
摘要：模板一（单点操作）： #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int n,m; int a[N]; int c[N]; void add(int x,int y) { for(; x<=n; x+=x&-x) c
阅读全文
