摘要：
题意：数列A1,A2,...,AN，修改最少的数字，使得数列严格单调递增。(1=b-a，这样才能满足夹在中间的数能够修改。那么本题在nlogn求最长上升子序列的基础做一些处理即可。处于满足的序列中必须有a[i]-lis[x]-1>=i-pos[x]-1，并且替换的时候不是原来的找到大于这个值的最小的，而是找满足前面这个式子已求序列中最大的。比如序列：1 3 6 6 13 2 8 9 10，求最长上升子序列过程中当求得的序列为 1 3 6 13 时，当遇见8时，我们不是变为1 3 6 8，而是变成1 3 8， 因为只有这样才是满足条件的，当时它的最长序列top=4不会变化。还要注意的一点是 阅读全文