"题目链接" 题解 看到异或和最大就应该想到01 trie树 我们记$S_i$为前i项的异或和 那么我们的目的是最大化$S_n$^$x$^$S_{j 1}$ $(l const int N = 600010, M = 25; define LL long long define RG registe ...
分类：
其他好文 时间：
2018-12-18 18:00:36
阅读次数：
212
题意：给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l define fi first define se second define db doub ...
分类：
其他好文 时间：
2018-09-30 15:04:21
阅读次数：
159
可持久化字典树不过记得是两次前缀和，所以记得减2，还有p=1的情况。 ...
分类：
其他好文 时间：
2018-04-11 15:38:52
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=3261 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、A x：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操作，你需要找到一个位 ...
分类：
其他好文 时间：
2018-03-08 14:11:15
阅读次数：
197
可持久化真是个神奇的东西，（当然一开始并未想到可以这样用） 每个数建一个trie，前缀xor和来求，b[i]为1~i的异或和，求b[p]^b[n]^x的最大值，用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** ...
分类：
其他好文 时间：
2018-02-27 01:19:31
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=3261 可持久化Tire+异或前缀和+贪心 可持久化Tire表示二进制数其实就是可持久化的值域线段树 每次贪心地构造最优解 ...
分类：
其他好文 时间：
2017-12-11 23:08:44
阅读次数：
302
Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] ...
分类：
其他好文 时间：
2017-04-26 22:00:05
阅读次数：
152
[BZOJ3261]最大异或和 试题描述 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xo ...
分类：
其他好文 时间：
2017-03-25 15:35:05
阅读次数：
189
可持久化trie。又是%%%Xs酱。。。 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 ...
分类：
其他好文 时间：
2016-07-28 15:37:18
阅读次数：
204
