4
3 1 2 3

有几篇很短的题解是这样的（一下为第二篇）

if(!f[w[i]]) f[w[i]]=f[w[i]-1]+1;//未标记的数进行操作
else f[w[i]]=f[w[i]]+1;//标记过的数直接加入序列

没考虑一个数出现多次，但是第一次不在答案里面的情况，还有就是为什么https://www.luogu.com.cn/discuss/show/64300 没过，我也是90分