记录编号	603432	评测结果	AAAAAAAAAA
题目名称	3807.[USACO22 Open Silver]Cow Operations	最终得分	100
用户昵称	小福鑫	是否通过	通过
代码语言	C++	运行时间	3.049 s
提交时间	2025-07-12 14:12:21	内存使用	5.15 MiB

#include<bits/stdc++.h>
using namespace std;
string s;
int q,l,r,a,b,c,cc[1000001],ww[1000001],oo[1000001];
int main(){
//	freopen("operation.in","r",stdin);
//	freopen("operation.out","w",stdout); 
	cin>>s>>q;
	for(int i=0;i<s.size();i++){
		cc[i+1]=cc[i]+(s[i]=='C');
		ww[i+1]=ww[i]+(s[i]=='W');
		oo[i+1]=oo[i]+(s[i]=='O');
	}
	while(q--){
		cin>>l>>r;
		a=cc[r]-cc[l-1];
		b=ww[r]-ww[l-1];
		c=oo[r]-oo[l-1];
		if((a%2!=b%2)&&(b%2==c%2)){
			printf("%s","Y");
		}
		else{
			printf("%s","N");
		}
	}
}