(区间线性基) 2017西安区域赛 A XOR
这题做法很早就想到了,就是先对ai^=(~k),消去k的位对查询区间异或和最大值的影响,然后查询区间[l,r]区间异或和最大值ans,答案就是k|ans,但是卡在了区间异或最大值这里,我当时只会线性基on插区间最大值,帅帅在用线段树做,但是re了,
(多说一句,uva真的坑,只要不ce和re全判ac,什么垃圾oj。。)后来我们发现判题全ac就没继续打了
思路:思路就是上面说的,唯一的难点就是区间异或最大值了,详见代码
Consider an array AAA with n elements..
原创
2020-06-23 16:38:33 ·
371 阅读 ·
0 评论