bzoj 4245: [ONTAK2015]OR-XOR

前言

我可以说我是从题解那里过来的吗。。

题解

没错，就是从这里过来的
有一个很显然但是又不显然的性质就是$(a$ $xor$ $b)$ $or$ $b=a$ $or$ $b$
然后你统计一个异或前缀和
然后就答案就是$a[1]$ $or$ $a[2]....$ $a[m]$
其中$sum[n]$是必选的

然后从高位往低位贪心就可以了

CODE

不贴了