阿里云4.28算法笔试
Q2. 一定存在某个 i，使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i} 或 a_1 | a_2 | ... | a_{i} - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和，然后遍历 i 即可。
Q3. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇偶性有关。直接遍历 left 到 right 内的所有数字并计算结果，只 A 了 25%，感觉如果要 A 100% 还要预处理出类似前缀和的东西才行，但时间来不及了。
类似资料：