摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3083 [算法] 树链剖分 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3306 [算法] 若没有换根操作 ， 那么“查询子树最小值”就可以用DFS序 + 线段树解决 进一步地 ， 可以发现换根后 ， 造成影响的点在原根到新根的路径上 ， 根据这个性质 ， 问 阅读全文