链接 & 题目大意 算法 & 数据结构 差分、单调队列 思路 & 推导过程 暴力 1 注意到我们可以直接模拟，但是这样的话复杂度很难优化，没有前景，需要考虑换一个暴力。 暴力 2 注意到我们需要统计每秒牛奶的浪费，所以可以想到一个奶牛在 $k$ 秒后传入的牛奶是前 $k$ 个奶牛容量的最小值，而只有当这个最小值大于当前奶牛容…