2019年8月27日
2019杭电多校第一场 Operation HDU - 6579
摘要： 题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直 阅读全文
posted @ 2019-08-27 09:56 千摆渡Qbd 阅读(132) 评论(0) 推荐(0)