![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
蒟蒻大法好
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #622 (Div. 2)C2
题目链接单调栈维护出每个点左边最大值和右边最大值就行#include <bits/stdc++.h>using namespace std;#define int long longint a[500005];int sum[500005];int sum1[500005];signed main(){ int n; cin >> n; for(in...原创 2020-02-25 17:39:44 · 172 阅读 · 0 评论 -
Codeforces Round #609 (Div. 2) E. K Integers
题目连接数字相邻只需求出逆序对就好,但是 不相邻,那么我们可以将所有的数字移到中间位置(贪心可证明),然后求出每个数字移到中间的代价之和即可,逆序对可以边算边求,每次求出这个数字之前比它小的数字的个数,那么 用这个数字减去个数在减一就是后面的比它小的数字的个数,也就是逆序对要增大的值。#include <bits/stdc++.h>using namespace std; #d...原创 2019-12-29 16:36:01 · 190 阅读 · 0 评论 -
codeforces 603Div2
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...原创 2019-12-11 22:31:32 · 90 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3)
飞机直达A略B略C略D维护i的左右长度,每个数都删除一次然后去最长#include <bits/stdc++.h>using namespace std;#define int long longint a[200005];int l[200005];int r[200004];signed main(){ int n; cin >> n...原创 2019-12-19 11:17:06 · 88 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)
飞机直达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(...原创 2019-12-19 19:40:21 · 106 阅读 · 0 评论