2025年9月8日
CF1967D Long Way to be Non-decreasing
摘要： 前置知识 基环树，二分 思路 首先可以想到，选择集合次数应该被修改次数最多的点决定，所以题目实际要求是使最大操作次数最小。 经典二分模型，问题变为在每个点不超过 \(mid\) 的次修改后是否可以变为单调不降的序列。对于这个问题，考虑贪心，每个点都尽量选比前一个数大的最小值。先图论建模，对于每个值域 阅读全文
posted @ 2025-09-08 21:34 exCat 阅读(14) 评论(0) 推荐(0)