2025年8月31日
2025.8
摘要： P5186 [COCI 2009/2010 #4] OGRADA 注意到每个位置最高能刷到的位置是能覆盖这个位置的长度为 \(X\) 的区间的最小值的最大值。 首先求每个长度为 \(X\) 的区间的最小值，用单调队列。 最大值也单调队列。 最后贪心。刚开始想的是记录每个点被刷的（作为区间最小值）的最 阅读全文
posted @ 2025-08-31 19:27 Nazq 阅读(8) 评论(0) 推荐(1)