摘要：（一） 二分套二分。（感觉是一个很麻烦的做法。） 题目问的是让额外给的票最少，考虑二分答案。 设二分的答案为 \(x\)，该候选人原来的得票为 \(v\)，想要超过他至少要 \(x+v+1\)。 同时用前缀和维护区间和。 第一种情况为该候选人在前 \(m\) 个人中，如下图所示。 绿色箭头为被讨论的 阅读全文