AC. 梦想

可持久化目录下的文章

[UOJ 218] 火车管理

题意简述 有n个栈,编号为1到n。有m个操作,如下三种: 1 l r : 计算第l到第r个栈的栈顶元素之和。 2 l : 第l个栈弹出栈顶元素,如果不存在则不执行。 3 l r x : 第l到第r个栈都把x压栈。 强制在线。 1 \le n, m \le 5 \times 10 ^ 5, 1 \le x \le 10 ^ 3 算法讨论 一开始一直在……
17/04/14 | 暂无评论 | 281阅读 阅读详情

[BZOJ 3261] 最大异或和

题目描述 给定一个非负整数序列{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 最大,……
16/03/16 | 暂无评论 | 1,431阅读 阅读详情

[BZOJ 3674] 可持久化并查集

题目描述 有n个集合,m个操作。(0<n,m<=2*10^5)操作有下列3种形式。 1 a b 合并a,b所在集合; 2 k 回到第k次操作之后的状态(查询算作操作); 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0。 本题采用强制在线,所给的a,b,k均经过加密,加密方法为x = x xor lastans……
15/12/16 | 暂无评论 | 833阅读 阅读详情