摘要：
题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个n 个节点、m 条边的无向连通图（节点的编号从 1至 n）。我们依次用 l,a描述一条边的 长度、海拔 。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排水 阅读全文
摘要：
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 N的数组，支持如下几种操作 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 阅读全文
摘要：
题目描述 n个集合 m个操作 操作： 合并a,b所在集合 回到第k次操作之后的状态(查询算作操作) 询问a,b是否属于同一集合，是则输出1否则输出0 输入样例 1： 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 输出样例 1： 1 0 1 说明 $$ 1≤n≤10^5,1≤ 阅读全文