该文被密码保护。

摘要：题目：http://codeforces.com/contest/1172/problem/E LCT好题。 考虑对每个颜色求出 “不是该颜色的点组成的连通块的 siz2 之和” 。每个颜色用 LCT 维护不是该颜色的点。 LCT 维护的一个连通块，其最顶端的点是该颜色，其他部分满足 “不是该颜色” 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3881 对 S 建 SAM ，每个 T 会让 S 的 parent 树的链并答案+1；在 T 走每一步的时候，走到的节点用 LCT access 一下，就能找到该点到 parent 根的链。 给 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4025 线段树分治，用 LCT 维护链的长度即可。不过很慢。 正常（更快）的方法应该是线段树分治+并查集（按秩合并，链长可以暴力爬）或者 LCT 维护删除时间最大生成树。就不写了。 阅读全文

摘要：题目：https://loj.ac/problem/121 离线，LCT维护删除时间最大生成树即可。注意没有被删的边的删除时间是 m+1 。 回收删掉的边的节点的话，空间就可以只开 n*2 了。 #include<cstdio> #include<cstring> #include<algorith 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5020 https://www.luogu.org/problemnew/show/P4546 如果保证 x=1 ，则可以用 LCT 维护每个点的函数值。不然的话就用 LCT 拿出那条链，dfs 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4530 LCT维护子树 siz 。设 sm[ ] 表示轻儿子的 siz 和+1(1是自己的siz)，siz[ ] 表示 splay 里 ( 两个儿子的 siz[ ] ) + sm[ cr ] 。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 调了很久……已经懒得写题解了。https://www.cnblogs.com/Zinn/p/10124183.html 线段树和LCT是分开的。线段树的子树一直是相对于 1 号点而言。线 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2157 明明是裸LCT板子…… 注意pshp的那个地方！原以为把0~n的mx、mn都赋好初值就能随便弄了，仔细想想要用的是val！ 而且还是既用在max里又用在min里，故不能赋初值来怎样，应当 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 水到不行的LCT模板。 需要注意读入val之后再link，才能pshp上。 十分需要注意把mx[0]弄成-30005。唉，这个还是看了TJ。但改了就A了还是好高兴。 主要是在emacs上 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 据说写得丑会TLE。反正我T了好久…… 这道题时间倒流一下就是 bzoj3669魔法森林 了。 0.我好……呀，竟然没深入想想应该是二分找到每个询问对应的边！ *1.一开始的加边要按kr 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3669 第二道LCT！ 直接看TJ……https://blog.csdn.net/clove_unique/article/details/51317842 把连边表示成与点相连 是很好的。因为 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2049 第一道LCT！ 很久才明白为什么要reverse。因为makeroot的splay是在原树上做的，所以深度真的改变，而且恰好符合reverse。 简洁的模板：https://blog.c 阅读全文