摘要：
题意大致就是求把一段序列改成单调递增或者单调递减最小费用，费用是改前改后的高度之差的绝对值。那就直接用dp去做。我们用dp[i][j]表示把前i段维护成有序的，第i段高度为h[j]时的最小花费。因为我们无论怎么改，其实改后的高度总是出现在原有序列之间的，因为显然改一个那改后的值一定与其左右两边的较小 阅读全文
摘要：
题意就是让我们维护一个数据结构，可以实现区间修改和区间查询多少个数大于等于给定值。这个据说线段树可以写但是我并没有想到qwq，于是我使用了“优雅的暴力”——分块。 分块做法十分显然，我们维护大小为√n的块（√n的块根据均值不等式复杂度取得最小值），维护一个lazy标记，区间修改的话，如果修改的区间是 阅读全文