【BZOJ4184】shallot(线性基+线段树分治)

Description

有$n$次操作,每次增加一个数或删除一个数,问每次操作后选择任意数量的数产生的最大异或和是多少。

$n\leq 10^5$

题目解析

首先最大异或和可以线性基,但线性基并不支持删除,于是我们按时间分治,将一个数加到对应的时间区间上去。

最后从根向叶子节点做线性基。

代码

 

 

关于“【BZOJ4184】shallot(线性基+线段树分治)”我的1个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注