摘要：
"洛谷题目传送门" LCT维护子树信息常见套路详见 "我的总结" 闲话 题目摘自WC模拟试题(by Philipsweng)，原题目名Wander，~~“山村游历”是自己搞出来的中文名。~~ 数据自测，如有问题欢迎反馈 ~~对耐心的人来说，这道题是个裸题（当我什么也没说）~~ 题面 题目描述 在一个 阅读全文
摘要：
LCT维护子树信息的思路总结与其它问题详见 "我的LCT总结" 思路分析 动态连边，LCT题目跑不了了。然而这题又有点奇特的地方。 我们分析一下，查询操作就是要让我们求出砍断这条边后，x和y各自子树大小的乘积。 掌握了LCT如何维护虚子树信息和后，做法就很清晰了。split(x,y)后，输出x的虚子 阅读全文