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