树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数
1 #include2 #include 3 #include 4 using namespace std; 5 6 int c[100010],n,tot,b[100010]; 7 long long ans; 8 struct node 9 {10 int x,val;11 bool operator <(const node &k)const{12 return val
本文共 378 字，大约阅读时间需要 1 分钟。
树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数
1 #include2 #include 3 #include 4 using namespace std; 5 6 int c[100010],n,tot,b[100010]; 7 long long ans; 8 struct node 9 {10 int x,val;11 bool operator <(const node &k)const{12 return val
转载于:https://www.cnblogs.com/Ronald-MOK1426/p/8848908.html