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

题目链接

（老子今天不上班

心路历程

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

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

欸，通了

思路

用线段树维护线性基

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

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

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

posted @ 2021-07-17 10:48  _Backl1ght  阅读(39)  评论(0)  编辑  收藏  举报