俄罗斯刺沙蓬

摘要： 题目 D1. Range Sorting (Easy Version) 题意 给一个整数n和一个数组a[1~n] 一次次排序操作的代价是，r - l 求把所有子数组，排成有序的最小代价和 思路 easy版本可以用O（$n^2$）的算法,我们可以枚举左右端点 假设一段的最优排序方法如图 任意长度的一段 阅读全文