#MX178. 区间位运算
区间位运算
时间限制:2000ms
空间限制:512MB
题目描述
给定一个数列,你需要进行下面三种操作:
- 求出某区间每一个数的按位异或和。
- 求出某区间每一个数的按位或和。
- 求出某区间每一个数的按位与和。
输入格式
第一行包含两个整数 ,分别表示该数列数字的个数和操作的总个数。
第二行包含 个用空格分隔的整数,其中第 个数字表示数列第 项的初始值。
接下来 行每行包含 个整数,表示一个操作,具体如下:
1 l r:输出区间 内每个数的按位异或和。2 l r:输出区间 内每个数的按位或和。3 l r:输出区间 内每个数的按位与和。
输出格式
输出包含 行整数,即为所有操作的结果。
样例 1 输入
5 5
9 9 4 9 1
1 1 4
1 2 4
2 1 4
3 2 2
1 4 5
样例 1 输出
13
4
13
9
8
其他样例见下发文件。
数据规模与约定
| 数据点编号 | 特殊性质 | |
|---|---|---|
| 1,2,3,4 | 无 | |
| 5,6,7,8 | A | |
| 9,10,11,12,13,14 | 无 | |
| 15,16,17,18,19,20 |
特殊性质A:只包含一操作。
对于 的数据:,。