摘要: "operation" 题意:给定长度为n的数列和m次操作, 每次在数列末尾添加一个数或者询问区间L到R的子集异或和最大值, 强制在线。 $n, m\leq 5 \times 10^{5}$ 解法:对所有$i\epsilon (1, n)$维护一个$(1,i)$的线性基$a[i][32]$, 类似于 阅读全文
posted @ 2019-07-28 17:34 rain_star 阅读(510) 评论(0) 推荐(1) 编辑