直观上说比较容易想到贪心的解决方案。第一步，我们肯定会挑选全局最小的元素target[i]，然后让整个数组都增加target[i]。此后任何操作都不可横跨整个数组。我们会选择递归处理[0:i-1]和[i+1:n-1]这两个区间。方法也类似，就是在[0:i-1]这个区间内找到最小的元素target[j]，让这段区间都增加至target[j]，既然我递归处理[0:j-1]和[j+1:i-1]这两个区间...
所以上述方法的难点在于快速挑选一段区间内的最小元素和它所在的位置。这种数据结构显然合适线段树来处理。我们构建segmentTree的数据结构，提供一个函数[minVal, pos]=queryMin(start,end)来满足需求。递归的代码就是：
void DFS(int a, int b, int cur)
{
if (a>b) return;
auto x = queryTree(root, a, b);
int val = x.first;
int pos = x.second;
if (val!=cur)
ret += (val-cur);
DFS(a, pos-1, val);
DFS(pos+1, b, val);
}我们将target数组想象成连绵起伏的山峦。我们在上坡走的时候，每一步肯定都需要做“增加”的操作（相当于垒土造山）。但是在下坡走的时候实际上不需要任何操作，因为任何一个下坡的位置j，都可以找到一个对应的上坡位置i，可以认为在i位置通过“增加”操作成就了target[j]。举个例子：1 3 4 2。我们在处理j=3的时候，target[3]可以认为是在i=1的时候，对于区间[1:3]增加1而构造得到的。至于taget[1]=3本身，则可以认为是再通过一步对区间[1:2]增加1得到。这两个效果的叠加，等效于在i=1的位置，直接增加2，也就是target[1]相对于target[0]的增量。
同理，当我们走过“山谷”，重新上坡的时候，又要开始计数“增加”的操作。