牛客国庆集训派对Day1J-Princess Principal

题解： 模拟一个单调栈，ans[i]表示到第i个为止栈顶元素是什么。 主需要判断ans[l-1]=ans[r]即可。 C o d e ： Code： Code： #include<queue> #include<cstdio> #include<iostream> using namespace std; const int N=1e6+5; int a[N],q[N],ans[N]; inlin

>>阅读原文<<