摘要:"题目链接" 问题分析 区间求异或和最大,比较自然的想到了线性基。而每次求一个区间的线性基显然是行不通的。我们考虑在每个位置求出首位置到当前位置的线性基。同时我们要使线性基中高位的位置所选的数尽量靠后。这样我们维护线性基的时候在同时维护一个位置信息就好了。 参考程序 阅读全文
posted @ 2019-09-08 15:19 chy_2003 阅读 (28) 评论 (0) 编辑