DT2131

原创 Codeforces 631C Report

题意： 给出一个2e5的数组，有两种操作 1.对【 1 , X 】升序排列 2.对【 1 , X 】降序排列 求最终的数组 思路： 单调栈维护有效操作区间后，按序填入每个位置上的数即可。 代码： #include using namespace std; const int MAXN = 2e5 + 7; const int INF = 0x3f3f3f3f; int a[MAX