- CSPT4 想出不难。调了一会儿。
- 做出的题还是必须对拍，输不起。
- 线性基query正确写法
x=max(x,x^b[i])，if(!(x>>i&1))x^=b[i];常数巨大。 - 集合B中选两数，线性基A中选任意个数：用A消掉B中数的对应位，这样对B'而言，选全A中数一定最优，在B'中trie求两数最大异或和即可。
新随笔
发布时间 2023-11-13 15:56:57作者: pengyule
x=max(x,x^b[i])，if(!(x>>i&1))x^=b[i]; 常数巨大。