牛客国庆集训派对Day1 Princess Principal
2018-10-01 18:04
127 查看
牛客国庆集训派对Day1 Princess Principal
求区间内的括号串是否符合条件
预处理括号串,a[i]记录当长度为i时的不符合长度(前缀),查询时比较a[l-1]和a[r]是否相同即可
[code]#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; }
阅读更多
相关文章推荐
- 牛客国庆集训派对Day2 平衡二叉树 DP找规律
- 牛客国庆集训派对Day4——D 最小生成树(简单思维)
- 牛客国庆集训派对Day4——j寻找复读机
- 湖南集训Day1
- 沈阳集训day1
- loj6102 「2017 山东二轮集训 Day1」第三题
- 国庆郑州集训day1 下午:基本算法
- 北京集训②DAY1 Morning
- [后缀自动机][阈值] LOJ #6031. 「雅礼集训 2017 Day1」字符串
- 【2018寒假集训 Day1】【位运算】桐桐的运输方案
- 雅礼集训 Day1 T2 折射
- 集训day1 p1
- ACM集训日志——day1——15.7.8
- 【集训Day1 测试】选择课题
- 北京集训②DAY1 Afternoon
- 雅礼集训 Day1 T3 画作
- HN集训2015酱油记 - day1
- CCNU ACM 2016夏季集训·day1
- 集训Day1 T3 整除
- 2018福州集训DAY1