Narh

摘要： 题目：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 阅读全文