[Treap] [LIS] BZOJ[3173] [Tjoi2013]最长上升子序列
emmm 由于它是从1…n加进去的 所以最终序列中的lis就是当前的lis
所以用平衡树维护最终序列就可以了#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;const int MaxN=100005;int N,Tot,Root;
int A[MaxN],X[MaxN],F[MaxN],Ans[M
原创
2017-10-14 23:31:28 ·
225 阅读 ·
0 评论