牛客國慶集訓派對Day1 Princess Principal
阿新 • • 發佈:2018-12-13
求區間內的括號串是否符合條件
預處理括號串,a[i]記錄當長度為i時的不符合長度(字首),查詢時比較a[l-1]和a[r]是否相同即可
#include<bits/stdc++.h> using namespace std; const int MAX=1e6+5; int a[MAX],L,R,n,m,K; pair<int,int>q[MAX]; int main() { int x,y;L=1;R=0; scanf("%d%d%d",&n,&m,&K); q[0]=make_pair(-2,-2);a[0]=-2; for(int i=1;i<=n;++i) { scanf("%d",&x); if(L<=R&&q[R].first==x-1&&x%2==1) --R; else q[++R]=make_pair(x,i); a[i]=q[R].second; } for(int i=0;i<K;++i) { scanf("%d%d",&x,&y); if(a[x-1]==a[y]&&(y-x)%2) printf("Yes\n"); else printf("No\n"); } return 0; }