摘要：
题面 传送门：洛谷 Solution 这题其实是有类似模型的。 我们先考虑不修改怎么写。考虑这样做：每个点向它跳到的点连一条边，最后肯定会连成一颗以n+1为根的树（我们拿n+1代表被弹出去了）。题目所问的即是某个点到树根的链的长度。 那么，如果我们加上修改，显然，某个点连向的点会发生改变。对于一个能 阅读全文
摘要：
题面 传送门：https://www.luogu.org/problemnew/show/P2147 Solution 这题...... 我们可以发现题目要求我们维护一个动态森林，而且只查询连通性.... 显然LCT模板题啊，关于LCT玩法，可以猛戳这里学习 Code 阅读全文
摘要：
为啥要学LCT啊 在开坑之间，我们来先看一段对话： Q：给你一颗森林，现在不断的连接森林中的两棵树，保证不连出环，多次问你某两个点的连通性？ A（dalao&蒟蒻）：这不是SB题吗？显然并查集水过啊。 Q：说的好，但是如果我要删除某些边呢？ A（dalao）：那就可持久化并查集啊，你的问题怎么那么水 阅读全文