。

摘要： 基础数据结构 单调队列 概述 例题 3354 -- 【牛客网2020day6】艰难睡眠 首先断环为链后，发现 \(m \le 2000\)，启示我们可以枚举时间点。 扫描线后，问题转化对每个时间点求解出 \(n\) 个人不在 \([i,i+k-1]\) 时间段中所最少需要花费的代价，那么也就是总区间 阅读全文