摘要：
这题看起来人畜无害，非常小清新的 DS 题，但写起来就不会这么想了。 题目大意，给定一个长度为 \(N\) 的序列 \(S\) ，需要回答 \(Q\) 次询问，每次询问 \(\sum\limits_{L\le i\le R}\max\limits_{i-T\le j\le i}\{S_j\}\) 。 阅读全文
摘要：
支持向集合中加入或删除一格区间，并支持询问，求出一个子集，在满足最大公共子区间最小的前提下，最小公共超区间的最小值。最小公共超区间指包含集合中所有区间的最小的区间。 首先选取的集合只包含两个区间。 分开讨论，如果所有区间的最大公共子区间不为空，那么一定有一个区间卡在右端点，另一个卡在左端点，只用选这 阅读全文
摘要：
先考虑 \(60\) 分做法，每种颜色恰好选择一个。 那么最优值一定是全部选最小的，最大值一定是全部选最大的。 经典贪心模型，我们用 \(m\) 个指针表示每种颜色选到了第几个，每次从选择一个指针向后移动一格，同时用堆维护当前最小的状态，可以做到 \(\mathcal{O}(N+MK)\) 的时间复 阅读全文