摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 题目翻译如下： 贝西（Bessie）正在为农场的其他奶牛提供出租车服务。奶牛沿着长度为M（1 <= M <= 1,000,000,000）的栅栏聚集在不同的位置。不幸的是，他们对当前的位置感到厌烦，每个人都希望沿着篱笆走到其他 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 首先考虑一个问题：跑一圈都是跑的相同的一圈，为什么有的点开始就能跑完，有的点开始就跑不完呢。 比如第3个点跑不完，是“NIE”。第1个点能跑完，是“TAK”。 第3个点跑不完，一定是在半路上某两个点中间死掉了。如果我们给每个点 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 很明显求最值问题，还带区间，用单调队列来维护保证时间复杂度在O(N)，每个元素出队进队各一次，所以在O(1)内即可完成。 1：维护队首（就是如果你已经是当前的m个之前那你就可以被删了,head++） 2：在队尾插入（每插入一个 阅读全文