快乐的一天从AC开始 | 20210717 | P4839
(老子今天不上班
心路历程
单点加,区间询问,这不线段树嘛
子序列异或最大值,这不线性基嘛
欸,通了
思路
用线段树维护线性基
插入就是沿途经历的节点都加
查询可以搞个全局线性基,查询之前清空,然后满足条件就合并到全局线性基里
最后就是线性基求异或最大值
(老子今天不上班
单点加,区间询问,这不线段树嘛
子序列异或最大值,这不线性基嘛
欸,通了
用线段树维护线性基
插入就是沿途经历的节点都加
查询可以搞个全局线性基,查询之前清空,然后满足条件就合并到全局线性基里
最后就是线性基求异或最大值