摘要: 树状数组+离线 按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 阅读全文
posted @ 2017-07-17 20:52 19992147 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-07-17 17:04 19992147 阅读(134) 评论(0) 推荐(0) 编辑