其他分享
首页 > 其他分享> > [9.26模拟赛]T3

[9.26模拟赛]T3

作者:互联网

T3

Description

给定一个有\(N\)个正整数的初始序列,要求你进行\(Q\)次操作,每次操作由下列两种内容组成:
\(1\) \(L\) \(R\):询问\(L\)到\(R\)的区间和。
\(2\) \(L\) \(R\) \(X\):将\(L\)到\(R\)这个区间里的数都\(XOR\)上\(X\)。

Input

第一行两个整数\(N\)和\(Q\),意义见题目。
接下来\(Q\)行,每行第一个数\(T1=1\) \(OR\) \(T1=2\),\(T1=1\)时,接下来\(3\)个数\(L\),\(R\),\(X\),否则两个数\(L\),\(R\)。

Output

对于每个操作\(2\)一行。

Sample Input

5 8
4 10 3 13 7
1 2 4
2 1 3 3
1 2 4
1 3 3
2 2 5 5
1 1 5
2 1 2 10
1 2 3

Sample Output

26
22
0
34
11

Data Constraint

对于\(30\)%的数据:\(1<=N\),\(M<=3000\)
对于另外\(20\)%的数据:数据为纯随机数据。
对于\(100\)%的数据:\(1<=N<=100000\),\(1<=M<=50000\),\(1<=A[i]\),\(X<=10^6\)

标签:10,9.26,T3,T1,Sample,Output,Input,模拟
来源: https://www.cnblogs.com/Agakiss/p/11607437.html