摘要：
~~闲着没事写篇题解~~ "传送门" LCT维护子树的模板题 树链剖分中，子树可以用dfs序维护。但LCT你总不可能动态维护dfs序啊 LCT之所以不能直接维护子树，是因为LCT只能维护它的重儿子。我们把这棵子树称为重子树。 对于其他子树，我们称为轻子树。轻子树只会储存父节点，要不试试在跑fa的时候 阅读全文
摘要：
~~打死也不告诉你这个名字是我编的~~ "题面" 【错解】 哎最短路欸 哎floyd+dijkstra有30分 骗分骗分 【正解】 我们发现n和m（不是E）不是一个数量级的 也就是说，在做传统最短路的时候，很多时间都浪费在环上 我们再看一下，如果我们把非环上的边的两边称为“关键点”，那么关键点将环分 阅读全文