摘要: A. XOR 求出所有数的异或和$sum$,将所有数and上$sum$,然后求线性基,则选取$sum$的所有$1$对应的基最优。 时间复杂度$O(n\log x)$。 B. Tribute 按题意模拟即可。 C. Boardroom Meeting CDQ分治+扫描线树状数组,时间复杂度$O(n\l阅读全文
posted @ 2018-03-06 22:00 Claris 阅读(277) 评论(0) 编辑