摘要：
在这之前，我们先刷一下 CF。 1 CF 1.1 CF1997E (edu168) 注意到每个 \(k\) 只会升 \(n/k\) 次级，那么总的升级次数就是调和级数，是 \(O(n\log n)\)。 每次升级二分+数据结构 log^2 算。3log。 考虑每个位置，由于单调性，直接二分出分界值。 阅读全文
摘要：
8.5 1. AGC040E 因为操作有 2 个，自然想到把 \(a\) 拆成 2 个相加的形式。 然后有 1 个显然的 2 维 dp。 挖掘性质，发现一个 \(i\) 最多有 \(3\) 个 dp 值，原因是 dp 只可能 0/+1/+2。 又有单调性，维护一下分界点。 2. 冒泡排序 等价于要求 阅读全文