Comet OJ 热身赛（K题）principal（括号匹配问题+stack模拟）

输入描述

第一行两个整数 $\le n,m,q \le 10^6)n,m,q(1≤n,m,q≤106)。$

第二行有 $nn个空格隔开的整数xx，第i个整数x_i(0 \le x_i < m*2)xi?(0≤xi?<m∗2)代表文档中的第ii个字符是第\lfloor \frac{x}{2} \rfloor⌊2x?⌋种括号。另外，如果x_ixi?是偶数，它代表一个左括号，否则它代表一个右括号。$

接下来 $\le l \le r \le n)l,r(1≤l≤r≤n)，代表询问第ll至rr个字符构成的字符串是否是一个合法的文档。$

输出描述

输出共

样例输入 1

6 4 3
0 2 3 1 4 7
1 4
1 5
5 6

样例输出

No

题意：
思路：既然L-R是一个合法的文档，那么即L~R这个子文档的括号都是合法匹配的，那么我们可以对整个文档进行预处理，
处理出到第i个位置有多少个括号没匹配成功。记array: L 那么如果第L[l-1]的值等于L[r]即可以说明l~r是一个合法文档
因为L[l-1]==L[r] ，那么即代表l~r这段中都自我抵消掉了（即匹配完成了）。
细节见代码：

#include<bits/stdc++.h> 
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=1000010;
int a[maxn],q[maxn],L[maxn],top,N,M,Q;
int main(){
    scanf("%d%d%d",&N,&M,&Q);
    rep(i,1,N) scanf("%d",&a[i]);
    rep(i,1,N) {
        if(!top) q[++top]=i;
        else {
            if(a[i]/2==a[q[top]]/2&&a[i]==a[q[top]]+1) top--;
            else q[++top]=i;
        }
        L[i]=q[top];
    }
    rep(i,1,Q){
        int x,y;
        scanf("%d%d",&x,&y);
        if((y-x)&1){
            if(L[y]==L[x-1]) puts("Yes");
            else puts("No");
        }
        else puts("No");
    }
    return 0;
}