上午NOIP模拟赛A猜了结论。一个一个数做。当前这个数插进去的时候，设前驱为pre[i]，后继为nxt[i]。设\(x=max(a[pre[i]],a[nxt[i]])，y=min(a[pre[i]],a[nxt[i]])\)。则：当\(a[i]>x\)时，\(ans+=a[i]-x\);当\(a[i]<y\)时，\(ans+=y-a[i]\);否则\(ans\)不