edward-solution-0019

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

先最大生成树然后使用倍增算法。算出向根走2^k^步这一段区间的max, min, 正向ans, 反向ans。询问的时候把路径上的若干段取出来然后先取里面的ans，再考虑段与段间的max, min即可。

先最大生成树然后使用倍增算法。算出向根走2^k步这一段区间的max, min, 正向ans, 反向ans。询问的时候把路径上的若干段取出来然后先取里面的ans，再考虑段与段间的max, min即可。