tai-chi

摘要： A 题意 给一个单调不增序列，每次操作可以单点修，问把序列变为单调不减序列需要的最小操作次数。 分析 注意到事实上我们需要修改的数字非常多。考虑一个中间点 \(x\)，我们将所有小于 \(x\) 的数提升至 \(x\)，所有大于 \(x\) 的数减少至 \(x\)。模拟这个过程是 \(O(n^2)\ 阅读全文