| 题目名称 | 3539. [BZOJ 3261]最大区间异或和 |
|---|---|
| 输入输出 | xorsum.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 gao
于2021-03-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：49， 通过率：12.24% | ||||
 syzhaoss |
100 | 1.404 s | 178.21 MiB | C++ |
|
huaruoji |
100 | 1.670 s | 204.14 MiB | C++ |
|
sywgz |
100 | 1.754 s | 191.35 MiB | C++ |
|
op_组撒头屯 |
100 | 1.814 s | 173.04 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 1.865 s | 202.95 MiB | C++ |
 Twilight_Dark |
100 | 1.901 s | 196.71 MiB | C++ |
|
huaruoji |
90 | 1.456 s | 181.26 MiB | C++ |
|
huaruoji |
90 | 1.480 s | 195.91 MiB | C++ |
|
huaruoji |
90 | 1.496 s | 181.26 MiB | C++ |
|
sywgz |
90 | 1.577 s | 191.35 MiB | C++ |
| 关于 最大区间异或和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
可持久化
| ||||
|
这空间绝了。。。
Twilight_Dark
2021-05-10 21:12
4楼
| ||||
|
回复 @tat :
空间卡得好紧、、、 | ||||
|
去洛谷看了一下是紫牌题，时间是1.5秒，已经改过了，不过我是没写出正解，谁这题过了踹我一脚
| ||||
|
可持久化trie能算一星题？
 tat
2021-04-09 17:34
1楼
| ||||
【题目描述】
给定一个非负整数序列a,初始长度为N，有M个操作，每个操作为以下两种类型之一：
1.“A x”,添加操作，表示在序列末尾插入一个数x,序列的长度N增大1。
2.“Q l r x”，询问操作，求一个位置p,满足$l<=p<=r$,使得
a[p] xor a[p+1] xor...xor a[N] xor x最大，输出这个最大值。
数据范围：$N，M<=3*10^5$,$0<=a[i]<=10^7$.
【输入格式】
第一行包含两个整数 N ，M，含义如问题描述所示。
第二行包含 N个非负整数，表示初始的序列 A 。
接下来 M行，每行描述一个操作，格式如题面所述。
【输出格式】
假设询问操作有 T个，则输出应该有 T行，每行一个整数表示询问的答案。
【样例输入】
5 5 2 6 4 3 6 A 1 Q 3 5 4 A 4 Q 5 7 0 Q 3 6 6
【样例输出】
4 5 6
【样例说明】
【数据规模与约定】
对于测试点 1-2，N,M<=5 。
对于测试点 3-7，N,M<=80000 。
对于测试点 8-10，N,M<=300000 。
其中测试点 1, 3, 5, 7, 9保证没有修改操作。
0<=a[i]<=10^7。
【来源】
《算法竞赛进阶指南》BZOJ3261