题面 洛谷团队题（尚未入团的请尽快加入团队） 梗 $\huge μ’sic\ Forever!$ 114514.avi.zip 1919810 （(懂的人自然懂(确信)) 真寻酱实在是太可爱了 ⑨个样例(我够良心吧) 真*Solution 稍有常识的人都可以看出,一个文件目录在任意时刻都是一个树的形式（如果没有快捷方式的话）。 像这样：（样例） 解法一 我们来看看type=1啥意思… ...

题面 洛谷P2173 Solution 首先，我们可以发现颜色总数特别的少，再考虑到有改变边的颜色的操作，可以考虑用LCT来解决。 我们建$c$颗LCT，每颗LCT存每个颜色对应的边，splay记录每颗splay的MAX_w。 对于修改权值，考虑直接暴力修改每个颜色的LCT里对应的点的权值 对于修改颜色，我们可以暴力在每一颗LCT里面枚举来找一下有没有这条边，有的话就断掉，然后在对应的LC...

题面 洛谷 P1501 Solution 这是一道肥肠考验LCT基本功的一道题。 口胡起来是很容易的：对于每一个加/乘操作，我们把对应的链split出来，然后打标记即可；Link/Cut是基本操作；查询的话我们也是把对应的链split出来，然后直接输出根的sum即可。 这里的打标记和线段树II那道题非常像，不会的同学可以先去做线段树II。 都在写LCT了，怎么可能没打过线段树II。我们只需...

题面 传送门：洛谷 Solution 这题其实是有类似模型的。 我们先考虑不修改怎么写。考虑这样做：每个点向它跳到的点连一条边，最后肯定会连成一颗以n+1为根的树（我们拿n+1代表被弹出去了）。题目所问的即是某个点到树根的链的长度。 那么，如果我们加上修改，显然，某个点连向的点会发生改变。对于一个能修改边的树，我们可以很自然的想到用LCT维护之。 至于怎么求某条链的长度呢？这也是LCT的基...

题面 传送门：洛谷 Solution 这题… 我们可以发现题目要求我们维护一个动态森林，而且只查询连通性… 显然LCT模板题啊，关于LCT玩法，可以猛戳这里学习 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859...

为啥要学LCT啊 在开坑之间，我们来先看一段对话： Q：给你一颗森林，现在不断的连接森林中的两棵树，保证不连出环，多次问你某两个点的连通性？ A（dalao&蒟蒻）：这不是SB题吗？显然并查集水过啊。 Q：说的好，但是如果我要删除某些边呢？ A（dalao）：那就可持久化并查集啊，你的问题怎么那么水。 A（蒟蒻）：…（发出gg的声音） 这时候，如果我们并不想写可持久化并查集的话，就得...

题面 传送门：洛谷 Solution 这题的思想挺好的。 对于这种最大值最小类的问题，很自然的可以想到二分答案。很不幸的是，这题是双关键字排序的，我们怎么二分呢？ 先二分a再二分b？怎么看都布星啊。 那a+b作为关键字二分？也布星啊。 那咋搞啊？ 不如，我们换个想法，我们把其中一个关键字枚举，再看在这个关键字的限制下，另外一个尽可能小。 仔细想想，应该是能覆盖到所有的情况的。 所以说，我们...