swate

摘要： Subtask 1 暴力。 Subtask 2 考虑正解。观察到操作是可逆的： 如果 \(z = 1\)，那么操作是 a[i] += 1。 如果 \(z = -1\)，那么操作是 a[i] -= 1。 因此，我们可以逆向思考，从最终状态反向推导初始状态。 假设所有操作已经完成，我们需要找到初始时 \ 阅读全文

摘要： 赛时没想出来，一坨 T_T。 首先，我们需要明确什么样的区间满足“三角洲法则”。对于一个区间 \([l, r]\)，\(a[l]\) 可以直接选，因为它左边没有方块。\(a[l+1]\) 需要满足 \(a[l+1] ≥ a[l]\)。\(a[l+2]\) 需要满足 \(a[l+2] ≥ a[l] + 阅读全文