摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2631 【题目大意】 要求支持链修改，链查询，边断开，连接操作 【题解】 链修改分乘和加split之后在LCT上打tag，断开和连接LCT基础操作即可。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 【题目大意】 给出n个点，每个点都有自己的重要度，现在有连边操作和查询操作， 查询操作要求找出一个连通块中重要度第k的点的id 【题解】 我们用Treap维护每个连通块，对于连边操 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2888 【题目大意】 不断加边，问每个连通块的重心到其它点的距离和的和 【题解】 启发式合并LCT，通过维护等差数列的首项和公差 来实现保存子树内所有节点到这个节点的距离之和。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题目大意】 出一棵边权树，每次给出一些关键点，求最小边割集， 使得1点与各个关键点不相连 【题解】 我们将所有关键点抽出构建虚树，记录每个点到根的最小边权， 在虚树上标记关键点， 阅读全文