摘要：题外话 本题属于赛后补题系列，以后我会陆陆续续在这个系列中更新曾经比赛中未做出来的题。 本题做法 排序，贪心，差分。 思路 这题中每一个点的覆盖方式可以看做 2 种情况： 士兵一开始就部署在这个点上，不影响体力消耗。 士兵从相邻的 2 个点之一巡逻而来，体力消耗为 2 个点距离这个点的距离。 我们要 阅读全文

摘要：本题做法 队列（queue）和结构体。 思路 我们一开始最容易想到的方法就是使用一个动态数组 vector 来存储数据，但是这样操作光是一次操作 1 的 \(c\) 达到极限数据 \(10^9\) 就会直接超时，时间复杂度为 \(O(c)\)。我们需要想一些优化思路。 定义结构体类型 node 代表 阅读全文