lwiwi

摘要： 传送门 首先需要用到一个trick：单点正向加入操作变成倒序删除操作。 即我们假定现在有序列\(1,2,...,n\)，倒序遍历所给序列，对于当前遍历到的\(i\)和\(a[i]\)，我们发现，如果在现有序列（即前面说的\(1,2,...,n\)）中找到最后一个为a[i]的位置\(j\)，\(i\) 阅读全文