序列极差和问题1e6

我碰到了一个问题，将序列分成任意连续段，使得段内极差和的和最大，1e6。想问一下这个能怎么做。