P3586

原题 先写我复杂度错误的一个思路：首先每次选最小的 \(c\) 个做显然是优秀的，贪心性质显然，打表找一下答案？ 1 2 3 0 2-1 3-1 +1 1 0 0 3-2 4-2+1 +2-1 2 0 0 0 4-3+1 5-3+2 +3-2 3 0 0 0 0 5-4+2-1 6-4+3-1 +4 ......

[POI2015] LOG 题目描述 维护一个长度为 \(n\) 的序列，一开始都是 \(0\)，支持以下两种操作： U k a 将序列中第 \(k\) 个数修改为 \(a\)。 Z c s 在这个序列上，每次选出 \(c\) 个正数，并将它们都减去 \(1\)，询问能否进行 \(s\) 次操作。 ......