前缀和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制:2s。
给定一个数列,你需要进行下面三种操作:
- 求出某区间每一个数的按位异或和。
- 求出某区间每一个数的按位或和。
- 求出某区间每一个数的按位与和。
输入格式
第一行包含两个整数 ,分别表示该数列数字的个数和操作的总个数。
第二行包含 个用空格分隔的整数,其中第 个数字表示数列第 项的初始值。
接下来 行每行包含 个整数,表示一个操作,具体如下:
1 l r:输出区间 内每个数的按位异或和。2 l r:输出区间 内每个数的按位或和。3 l r:输出区间 内每个数的按位与和。
输出格式
输出包含 行整数,即为所有操作的结果。
样例
5 5
9 9 4 9 1
1 1 4
1 2 4
2 1 4
3 2 2
1 4 5
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:只包含一操作。
对于 的数据:,。
【汉中校区】10/17周六晚比赛(入门组复赛模拟赛六)
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2026-10-17 19:00
- 结束于
- 2026-10-18 22:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 13