[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\)

[9.26模拟赛]T3

原文：https://www.cnblogs.com/Agakiss/p/11607437.html