luogu#P5670. 秘籍-反复异或
秘籍-反复异或
题目描述
给定一个长为 的序列,支持操作:
1 l r x
:将区间 的所有元素加 。2 l r
:查询区间 中所有元素异或和的后 个二进制位的值。
输入格式
第一行三个正整数 ,表示序列长度,位数,操作数。
第二行 个非负整数,表示原始序列 。
接下来 行,每行若干个非负整数表示一个操作。
输出格式
对于每个 操作输出一行,一个非负整数表示答案。
10 2 10
0 1 0 0 1 0 2 2 0 1
2 3 9
2 1 5
1 9 9 0
1 3 7 2
1 1 6 3
2 1 10
2 6 7
2 3 6
1 3 9 2
1 3 9 3
1
0
3
1
3
提示
【数据范围】
本题共 个测试点。
对于测试点 ,;
对于测试点 ,;
对于测试点 ,设 为测试点编号,有 。
对于 的数据,,,。
请注意常数优化。