摘要: Codeforces 1862G 题解 传送门 题解 因为有这个操作:将序列 \(a\) 加上 \(\{n, n - 1, \cdots, 1\}\),考虑差分。 那么显然每次操作会将差分数组中的每个元素减去 \(1\),如果差分数组中有 \(0\),就会把 \(0\) 删除。 所以可以发现差分数组中剩下的一定是操作前的最大值。 由于操作 阅读全文
posted @ 2023-10-24 16:04 CTHOOH 阅读(37) 评论(0) 推荐(0)