2023年6月27日
CF/AT 泛做
摘要： `*`：不错的题。 [TOC] ### CF1299C Water Balance \*2100 注意到答案序列一定是单调递增的，证明：如果不是单调递增的则一定可以通过一次操作将字典序变小。 故，使用单调栈维护当前最靠右区间的权值，如果两个相邻区间合并后字典序会更小就将其合并，时间复杂度 $O(n) 阅读全文
posted @ 2023-06-27 16:36 时一月 阅读(30) 评论(0) 推荐(0)