2019年7月30日
HDU 多校第一场 Operation（线性基）
摘要： 题意大概是求l-r区间异或最大值，很明显是线性基，题中会有两个操作，一个是查询l-r之间的异或最大值，另一个是对于在当前数组后加入一个值，题意为了防止离线求解，操作的值特意加上了异或上一个ans的条件 思路：通过对于线性基的性质，我们可以维护前缀线性基，保存每个元素的位置，在加入base[i]里时， 阅读全文
posted @ 2019-07-30 14:50 nlc_x 阅读(206) 评论(0) 推荐(0) 编辑