qq_28972011的博客

题目链接很好的一道模拟题#include<bits/stdc++.h>#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;typedef pair<int, int> PII;const int maxn = 2e5+5;int n,m;int s[maxn]

题目链接对顶双端队列。从左边插入就插入到左边的deque中，从右边插入就插入到右边的deque中，并在这个过程中维护lsize=rsize或lsize+1=rsize。tips：这个对顶的处理在处理在 这道题 中也用到了。#include<bits/stdc++.h>#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define INF 0x3f3f3f3ftypedef long long ll;co