我是靠谱客的博主 魁梧火,最近开发中收集的这篇文章主要介绍1539:简单题,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

 

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:简单题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(49)

评论列表共有 0 条评论

立即
投稿
返回
顶部