2019 Multi-University Training Contest 1

2019 Multi-University Training Contest 1 B 题意： 给定一个长度为n的序列，进行以下两种操做：ios 在末尾添加一个数 询问某区间的最大异或和 强制在线 题解：线性基+贪心 对于前缀 a[1……i]，计算出线性基，而后用这组线性基来处理右端点为 i 的询问。（ pla[i] 表示前缀 a[1……i] 的线性基） 贪心，若是构造过程当中，使得线性基中的元素尽

>>阅读原文<<