概述
const int N=2e5+5;
int n,m,t;
int i,j,k;
int L[N];
int R[N];
void update(int pos,int val,int *c)
{
for(int i=pos;i<=N;i+=lowbit(i)){
c[i]+=val;
}
}
int sum(int pos,int *c)
{
int ans=0;
for(int i=pos;i;i-=lowbit(i)){
ans+=c[i];
}
return ans;
}
int main()
{
//IOS;
while(~sdd(n,k)){
for(i=1;i<=k;i++){
int tag,x,y;
sd(tag);
if(tag==1){
sdd(x,y);
update(x,1,L);
update(y,1,R);
}
else if(tag==2){
sd(x);
int ans=sum(x,L)-sum(x-1,R);
if(ans&1) pd(1);
else pd(0);
}
}
}
//PAUSE;
return 0;
}
最后
以上就是魁梧火为你收集整理的1539:简单题的全部内容,希望文章能够帮你解决1539:简单题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复