luogu#P9595. 「Daily OI Round 1」Xor
「Daily OI Round 1」Xor
题目描述
给定一个长度为 的序列,一共有 次询问,每次询问给定正整数 ,然后依次执行以下操作:
- 把序列中所有数异或上 。
- 求长度最大的区间 ( 是非负整数)满足区间中的每个整数在序列中出现,区间的长度定义为 。
注意,在每个询问过后序列是发生变化的。
几个需要说明的地方:
- “区间”指的是数的区间,比如区间 中的整数有 ,与序列无关。
- “序列”指的是修改后的序列,同时不包括之前的序列。
输入格式
第一行两个正整数 表示序列长度和询问个数。
第二行 个正整数 表示一开始的序列。
接下来 行,每行一个正整数 表示一个询问。
输出格式
输出 行,一行一个整数表示每个询问的答案。
5 2
1 2 3 4 5
1
1
4
5
10 10
5 9 8 3 5 7 10 19 5 24
10
56
19
14
18
53
52
57
96
1000
2
2
2
4
2
3
3
2
2
2
提示
样例解释
对于第一组样例,序列初始是 ,第一次询问给定 ,则异或后的序列为 。区间 中的每个整数 都在这个序列中,这是满足条件的最大区间,所以答案为 。
数据范围
本题开启捆绑测试。
分值 | ||||
---|---|---|---|---|
对于全部数据,保证:。