123456

摘要： 树状数组+离线 按x排序，y离散化，树状数组查询，跟逆序对一样 #include<bits/stdc++.h> using namespace std; const int N = 500010; int n, m, tot, lim; vector<int> v; int ans[N], aa[N 阅读全文

摘要： A 出题人不给样例解释。。。具体程序 #include<bits/stdc++.h> using namespace std; int n; char s[100]; int main() { scanf("%d%s", &n, s + 1); int ans = 0, tot = 0; for(i 阅读全文