Codeforces 631C Report

题意：

给出一个2e5的数组，有两种操作

1.对【 1 , X 】升序排列

2.对【 1 , X 】降序排列

求最终的数组

思路：

单调栈维护有效操作区间后，按序填入每个位置上的数即可。

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e5 + 7;
const int INF = 0x3f3f3f3f;
int a[MAXN],b[MAXN],c[MAXN],aa[MAXN];
int main()
{
	int n, m, top;
	while (cin >> n