按钮控制彩灯实验 CSU - 1770 树状数组 差分变单点修改

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=;
int a[N];
int tr[N];
int n,m;
int l,r;
int lowbit(int x)
{
    return x& -x;
}
void add(int x,int c)
{
    for(int i=x;i<=n;i+=lowbit(i))
        tr[i]+=c;
}
int sum(int x)
{
    int res=;
    for(int i=x;i;i-=lowbit(i))
        res+=tr[i];
    return res;
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(tr,,sizeof tr);
        for(int i=;i<=n;i++)
            scanf("%d",&a[i]);
        while(m--)
        {
            scanf("%d%d",&l,&r);
            add(l,);
            add(r+,-);
        }
        for(int i=;i<n;i++)
        {
            if(sum(i)%==)
            {
                if(a[i]==)
                    printf("1 ");
                else
                    printf("0 ");
            }
            else
                printf("%d ",a[i]);
        }
        if(sum(n)%==)
        {
            if(a[n]==)
                printf("1\n");
            else
                printf("0\n");
        }
        else
            printf("%d\n",a[n]);
    }
    return ;
}