2019年7月23日
2019 Multi-University Training Contest 1 1002 线性基
摘要： 题意:序列操作1.末尾加数 2.求区间异或最大值。 求区间异或的最大值很容易就想到用线性基去做 比赛的时候试了分块和线段树去维护线性基,结果都TLE了 之前也想到了维护后缀线性基，但是不知道怎么处理区间，没想到是在线性基里维护出现的位置 正解应该是对每一个后缀维护一个线性基，每次插入元素的时候都在最 阅读全文
posted @ 2019-07-23 15:10 Hugh_Locke 阅读(213) 评论(0) 推荐(0)