牛客國慶集訓派對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

>>阅读原文<<