2020年9月1日
[NOIP-2015] 运输计划
摘要： [NOIP-2015] 运输计划 此题做法：二分答案+LCA+树链剖分/树上差分。 我们很容易想到二分答案，毕竟答案满足单调性且较难直接计算。那么我们需要的就是一个 check 函数。我们的重点就在 check 函数上。 我们现在已知我们二分出的答案 \(x\)。我们要判断是否可行。首先，我们先把所 阅读全文
posted @ 2020-09-01 22:06 huayucaiji 阅读(200) 评论(0) 推荐(1) 编辑