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

题解

线段树板子题

把原来的 + 变成 ^

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

代码

#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;
int n,m,x,y,v,opr;
int a[maxn],add[maxn*4];
long long sum[maxn*4];
long long ans;inline int read()
{int ans=0;char last=' ',ch=getchar();while(ch<'0'||ch>'9') last=ch,ch=getchar();while(ch>='0'&&ch<='9') ans=ans*10+ch-'0',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)>>1;build(k<<1,l,mid);build(k<<1|1,mid+1,r);sum[k]=sum[k<<1]^sum[k<<1|1];
}void Add(int k,int l,int r,int p)
{add[k]^=p;sum[k]^=(long long)((r-l+1)%2)*p;   //注意这里的小技巧
}void pushdown(int k,int l,int r,int mid)
{if(add[k]==0) return ;Add(k<<1,l,mid,add[k]);Add(k<<1|1,mid+1,r,add[k]);add[k]=0;
}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)>>1;pushdown(k,l,r,mid);if(x<=mid) modify(k<<1,l,mid,x,y,v);if(mid<y) modify(k<<1|1,mid+1,r,x,y,v);sum[k]=sum[k<<1]^sum[k<<1|1];
}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)>>1;long long res=0;pushdown(k,l,r,mid);if(x<=mid) res^=query(k<<1,l,mid,x,y);if(mid<y) res^=query(k<<1|1,mid+1,r,x,y);return res;
}int main()
{n=read();m=read();for(int i=1;i<=n;i++)a[i]=read();build(1,1,n);for(int i=1;i<=m;i++){opr=read();x=read();y=read();if(opr==1){v=read();modify(1,1,n,x,y,v);}if(opr==2){ans=query(1,1,n,x,y);printf("%ld\n",ans);}}return 0;
}

强烈安利 water-lift QWQ

转载于:https://www.cnblogs.com/xiaoyezi-wink/p/11106898.html

T83312 【音乐会】达拉崩吧·上相关推荐

2019.6.28 校内测试 T4 【音乐会】达拉崩吧·上
考试的一道附加题~ 一看题目描述:把区间[l,r]里每个数异或上x,求区间[l,r]里所有数的异或和,这明显的要用数据结构或RMQ吧. 恩,所以正解就是线段树啦,至于树状数组行与否,不知道~ wate ...
达拉崩吧的酒宴 | 感受算法的魅力
1. 达拉崩吧的酒宴成绩 10 开启时间 2019年07月29日星期一 10:00 折扣 0.8 折扣时间 2019年08月6日星期二 00:00 允许迟交否关闭时间 2019年10月8日 ...
C语言程序设计与实践北理工 1. 达拉崩吧的酒宴
达拉崩吧的酒宴 Description 很久很久以前,巨龙突然出现,带来灾难带走了公主又消失不见,王国十分危险,世间谁最勇敢,一位勇者赶来大声喊:"我要带上最好的剑,翻过最高的山,闯进最深的 ...
算法 1.达拉崩吧的酒宴
算法 1. 达拉崩吧的酒宴问题描述输入输出源答问题描述很久很久以前,巨龙突然出现,带来灾难带走了公主又消失不见,王国十分危险,世间谁最勇敢,一位勇者赶来大声喊:"我要带上最好的 ...
（程序设计方法与实践）达拉崩吧的酒宴
达拉崩吧的酒宴 Description 很久很久以前,巨龙突然出现,带来灾难带走了公主又消失不见,王国十分危险,世间谁最勇敢,一位勇者赶来大声喊:"我要带上最好的剑,翻过最高的山,闯进最深的 ...
达拉崩吧java,当剽窃贼遇见《达拉崩吧》，网友：这届玩家过分沙雕，惹不起...
原标题:当剽窃贼遇见<达拉崩吧>,网友:这届玩家过分沙雕,惹不起浸在开包的快乐和用新卡上分的热忱中,关于上分卡组推荐.卡牌点评什么的就不多说了,毕竟现在已经有很多类似的推荐了,咱就不凑 ...
软工《英雄达拉崩吧》项目最后一篇博客
作为主要测试人员,这几天共计5-6个小时的测试给我最大的感受就是:不测不知道一测吓一跳啊,测试真的是软件工程中很重要的一部分啊,因为测试完就是发行版本了,就要交给用户的. 在测试过程中很多细节性的错误 ...
计算机音乐谱达拉崩吧,天谕手游达拉崩吧乐谱代码是什么-天谕手游达拉崩吧乐谱代码分享_快吧手游...
天谕手游达拉崩吧乐谱代码是什么?天谕中我们可以使用外部代码复制到游戏中,然后制作出自己的音乐乐谱.很多小伙伴都想把这一首歌写进自己的天谕乐谱.下面就一起来看看吧! 天谕手游达拉崩吧乐谱代码分享 MML ...
#洛谷#滑稽#编程版『达拉崩吧』
编程版『达拉崩吧』很久很久以前算法突然出现带来RE 带走了AC又消失不见编程十分危险世间谁最勇敢一位神犇赶来大声喊我要写出最高的树打出最大的表编出最长的代码把AC带回到面前 ...

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

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

T83312 【音乐会】达拉崩吧·上相关推荐

最新文章

热门文章