摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=5017 分析 老师讲课谈到了这道题，课上想出了个连边建图然后乱搞的操作，被老师钦定的递推方法枪毙了； 晚上回去做了做，好像复杂度是不对。还是学习了下此题递推方法，感觉考场上写这个的是抱着得部 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3950 分析 大佬都用LCT，我太弱只会树链剖分 一个很裸的维护边权树链剖分题.按照套路,对于一条边$(dep(u)dep(v))$点之间是否联通区间查询时注意是查询$[u,son[v]]$的和,忽然发现NOI 阅读全文