这道题要考虑的地方很多,如果你也简单的使用单调队列求解但是希望得到一些比较好的样例,这里给出我调试使用的两个,两个都过的话AC不远了。
输入 9 8 2 2 2 8 1 8 6 2 1 输出 26 输入 13 15 1 1 4 5 1 4 1 9 1 9 8 1 0 输出 31