分类： 可持久化Treap

题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...

Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后 […]...

Description 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 […]...

Description 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 Solution fhq […]...