序列(贪心+排序不等式)
序列(贪心+排序不等式)传送门思路:贪心+排序不等式。显然可以预处理一波差分数组,我们要使所有差分数组为000。显然一次区间操作[l,r][l,r][l,r]可以使dif[l]−1,dif[r+1]+1dif[l]-1,dif[r+1]+1dif[l]−1,dif[r+1]+1。根据贪心,显然我们是让dif[]>0dif[]>0dif[]>0的减1,dif[]<0dif[]<0dif[]<0的+1.所以每个difdifdif被操作的次数也是确定的,接下我们考虑
原创
2020-07-11 10:14:36 ·
490 阅读 ·
0 评论