比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 二乾五 运行时间 2.964 s
代码语言 C++ 内存使用 6.53 MiB
提交时间 2025-07-12 11:36:13
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define copy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

string s;
ll q,sc[200005],so[200005],sw[200005];

int main(){
    freopen("operation.in" ,"r",stdin );
    freopen("operation.out","w",stdout);
    cin>>s;
    s=" "+s;
    foru(i,1,s.size()-1){
        sc[i]=sc[i-1]+(s[i]=='C');
        so[i]=so[i-1]+(s[i]=='O');
        sw[i]=sw[i-1]+(s[i]=='W');
    }
    cin>>q;
    foru(i,1,q){
        ll l,r;
        cin>>l>>r;
        if(((sc[r]-sc[l-1])&1)&&!((so[r]-so[l-1])&1)&&!((sw[r]-sw[l-1])&1)){
            cout<<"Y";
        }else if(!((sc[r]-sc[l-1])&1)&&((so[r]-so[l-1])&1)&&((sw[r]-sw[l-1])&1)){
            cout<<"Y";
        }else{
            cout<<"N";
        }
    }
    return 0;
}