![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化
星辰大少主
重庆oier
展开
-
BZOJ 3261 最大异或和(可持久化trie)
题目大意 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出最大是多少。 范围是3e5 分析 带区间的二进制tri...原创 2018-03-06 17:08:25 · 214 阅读 · 0 评论 -
BZOJ 4571: [Scoi2016]美味(权值线段树查询最大异或和)
题目大意 给定一个序列a1~an 给定若干个询问, b , x , L , R 最大化b xor (ai+x)|L<=i<=R 分析 不考虑x这个偏移量我们用二进制trie 现在考虑了有一个新操作就是权值线段树 把ai全部丢到权值线段树里面 假设我们所有的数二进制长度不超过5 假设我们贪心地选择了待选择的ai的前两位是10(之前选择的时候我们可以保证有这样的a存在...原创 2018-03-26 15:34:57 · 179 阅读 · 0 评论