T83312 【音乐会】达拉崩吧·上

T83312 【音乐会】达拉崩吧·上

题解

线段树板子题

把原来的 + 变成 ^

但是注意一下懒标记，这里讲一下小技巧

代码

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e5+;
int n,m,x,y,v,opr;
int a[maxn],add[maxn*];
long long sum[maxn*];
long long ans;

inline int read()
{
    int ans=;
    char last=' ',ch=getchar();
    while(ch<''||ch>'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

void build(int k,int l,int r)
{
    if(l==r)
    {
        sum[k]=a[l];  return ;
    }
    int mid=(l+r)>>;
    build(k<<,l,mid);
    build(k<<|,mid+,r);
    sum[k]=sum[k<<]^sum[k<<|];
}

void Add(int k,int l,int r,int p)
{
    add[k]^=p;
    sum[k]^=(long long)((r-l+)%)*p;   //注意这里的小技巧
}

void pushdown(int k,int l,int r,int mid)
{
    if(add[k]==) return ;
    Add(k<<,l,mid,add[k]);
    Add(k<<|,mid+,r,add[k]);
    add[k]=;
}

void modify(int k,int l,int r,int x,int y,int v)
{
    if(x<=l&&r<=y) return Add(k,l,r,v);
    int mid=(l+r)>>;
    pushdown(k,l,r,mid);
    if(x<=mid) modify(k<<,l,mid,x,y,v);
    if(mid<y) modify(k<<|,mid+,r,x,y,v);
    sum[k]=sum[k<<]^sum[k<<|];
}

long long query(int k,int l,int r,int x,int y)
{
    if(x<=l&&r<=y) return sum[k];
    int mid=(l+r)>>;
    long long res=;
    pushdown(k,l,r,mid);
    if(x<=mid) res^=query(k<<,l,mid,x,y);
    if(mid<y) res^=query(k<<|,mid+,r,x,y);
    return res;
}

int main()
{
    n=read();m=read();
    for(int i=;i<=n;i++)
      a[i]=read();

    build(,,n);

    for(int i=;i<=m;i++)
    {
        opr=read();x=read();y=read();
        if(opr==)
        {
            v=read();
            modify(,,n,x,y,v);
        }
        if(opr==)
        {
            ans=query(,,n,x,y);
            printf("%ld\n",ans);
        }
    }

    return ;
}

---

强烈安利 water-lift  QWQ