现在看这题居然直接秒了。。。去年看的时候还以为神题。。
设以第i项为结尾的lis前缀为f[i]，以第j项为结尾的lis后缀为g[i]，如果求出f[i]和g[j]，然后枚举i，快速找到最大的满足a[j]>a[i]的g[j]就可以了。注意到如果将f[i]从后往前枚举，那么只要添加g[j]而不用删除操作了，因此枚举f[i]，在线段树中找(a[i]+1,Xn]中g的最大值就可以了，ans=f[i]+max(g[j]) (a[j]>a[i]且j>i+L)，然后顺势把g[j]插入线段树。设以第i项为结尾的lis前缀为f[
