寒冷柠檬

文章
6
资源
1
加入时间
3年0月21天

Codeforces Round #779 (Div. 2) D2 E

传送门prob. : 给出l,r,和一个数列a,a是l到r中间这些数的排列,数列b是由数列a每个数异或上一个x得到,给出数列b要求x。idea:刚开始的想法是对于每一位考虑,在l到r的区间内这一位为1次数记为cnt1和在b数组中这一位为1的次数记为cnt2,但由于l不一定为0,当cnt1==cnt2cnt1 == cnt2cnt1==cnt2 且cnt1==n/2cnt1 == n/2cnt1==n/2的时候不知道这一位到底要不要取,有想过一些奇怪的判定方法都给否了。考虑到异或的性质,存在bi=