被这个题折磨了好几天 从比赛中的奇怪思路绕到洛谷原题，从分治绕到树状数组，还先去搞了半天模板题，可谓是曲线救国 2021暑假 HDU中超 第五场 1009 Array Time Limit: 1 ...

题意：给你一排\(n\)个塔，每个塔有一定高度，需要将塔划分为\(k\)个区间，每个区间的收益为区间最大值与最小值之差，求\(k=1,2,3..n\)时的最大收益。 第一反应是倒过来搞，\(k= ...