a[i]+ a[j] + abs(i-j)最大值问题

假设i>j ,即求MAX{a_i + i + a _j - j}.
对于每一个位置，求出该位置之前的a[i]-i的最大值 和 该位置之后的a[i]+i的最大值。
正反O(n)扫一遍就行了