摘要：
测试地址：不可思议的清晨做法：我是按照这位前辈的做法做的：前辈的题解里面有一句话我特别赞同：树上乱搞用倍增。事实证明，树上倍增在很多树的题目中都有很大用处，用了它，在往树根方向“走动”时时间效率可以从O(n)缩为O(log n)，非常优秀。而在这个题目中，我们要分类讨... 阅读全文
摘要：
测试地址：不可思议的清晨做法：我是按照这位前辈的做法做的：前辈的题解里面有一句话我特别赞同：树上乱搞用倍增。事实证明，树上倍增在很多树的题目中都有很大用处，用了它，在往树根方向“走动”时时间效率可以从O(n)缩为O(log n)，非常优秀。而在这个题目中，我们要分类讨... 阅读全文