qq_41650771的博客

题目链接 单调栈维护出每个点左边最大值和右边最大值就行 #include <bits/stdc++.h> using namespace std; #define int long long int a[500005]; int sum[500005]; int sum1[500005]; signed main() { int n; cin >> n; for(in...

题目连接 数字相邻只需求出逆序对就好，但是 不相邻，那么我们可以将所有的数字移到中间位置(贪心可证明),然后求出每个数字移到中间的代价之和即可，逆序对可以边算边求，每次求出这个数字之前比它小的数字的个数，那么 用这个数字减去个数在减一就是后面的比它小的数字的个数，也就是逆序对要增大的值。 #include <bits/stdc++.h> using namespace std; #d...

D题 并查集搞一搞就过了 #include <bits/stdc++.h> using namespace std; const int N = 200005; map<char, int > mp; int pre[N]; int finds(int x){ return x == pre[x]? x: pre[x] = finds(pre[x]); } void un...

飞机直达 A 略 B 略 C 略 D 维护i的左右长度，每个数都删除一次然后去最长 #include <bits/stdc++.h> using namespace std; #define int long long int a[200005]; int l[200005]; int r[200004]; signed main() { int n; cin >> n...

飞机直达 A - Beautiful String 题意思路略 #include <bits/stdc++.h> using namespace std; int vis[4]; int main() { int t; cin >> t; while(t --){ string s; cin >> s; int flag = 0; for(...