其他分享
首页 > 其他分享> > 快乐的一天从AC开始 | 20210717 | P4839

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

作者:互联网

题目链接

(老子今天不上班

心路历程

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

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

欸,通了

思路

用线段树维护线性基

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

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

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

标签:AC,求异,最大值,查询,P4839,线性,全局,线段,20210717
来源: https://www.cnblogs.com/zengzk/p/15022864.html