HDU 6579 Operation(2019杭电多校第一场-线性基)
题目链接
题意:现在有两种操作:
操作一:输入0 l,r:表示在数组l,r区间中找出任意个数,使这些数的异或和最大。
操作二:输入1 x,表示在数组末尾插入一个数x。
题解:这个题用01字典树做不了,只能用线性基做。对于每个线性基,将出现位置靠右的数字尽可能地放在高位,也就是说在插入新数字的时候,要同时记录对应位置上数字的出现位置,并且在找到可以插入的位置的时候,如果新数字比位置上原来...
原创
2019-07-23 17:06:07 ·
514 阅读 ·
0 评论