洛谷 P3402 【模板】可持久化并查集(可持久化Treap实现可持久化数组)
题目描述 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...
BZOJ 3673: 可持久化并查集 by zky(可持久化Treap实现可持久化数组)
Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后 […]...
洛谷 P3919 【模板】可持久化数组(可持久化线段树/平衡树)
Description 如题,你需要维护这样的一个长度为 NN 的数组,支持如下几种操作 在某个历史版本上修改 […]...
洛谷 P3835 【模板】可持久化平衡树
Description 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 Solution fhq […]...