摘要：[NOIP-2015] 运输计划 此题做法：二分答案+LCA+树链剖分/树上差分。 我们很容易想到二分答案，毕竟答案满足单调性且较难直接计算。那么我们需要的就是一个 check 函数。我们的重点就在 check 函数上。 我们现在已知我们二分出的答案 \(x\)。我们要判断是否可行。首先，我们先把所 阅读全文