快乐的一天从AC开始 | 20210717 | P4839

题目链接

(老子今天不上班

心路历程

单点加,区间询问,这不线段树嘛

子序列异或最大值,这不线性基嘛

欸,通了

思路

用线段树维护线性基

插入就是沿途经历的节点都加

查询可以搞个全局线性基,查询之前清空,然后满足条件就合并到全局线性基里

最后就是线性基求异或最大值

原文地址:https://www.cnblogs.com/zengzk/p/15022864.html