2019 ICPC 徐州站 部分题解
A题1-1e18的数给一个LR区间还有一个S,找一个区间使得区间内的所有数的抑或小于等于S,求这个区间的最大长度。LR都是超大的数,不可能遍历啊,只能找规律。列了前面一些,发现偶数和相邻的一个奇数的抑或等于1,那么以任意偶数开头的四个相邻的数抑或起来就是0,也就是可以忽略了。如果R是奇数,那么直接从R开始往前删掉4k个数,然后剩下的数暴力枚举。如果R是偶数,那么从R-1的位置开始往前删...