次长上升子序列（LIS 树状数组）

题目描述 最长上升子序列是一道经典的题目,liu_runda很想在模拟赛中考考这个题目,可是他又不想被选手骂出原题,因而就把原题魔改一下再出出来. 对于一个数列a[1],a[2]…a[n], 咱们定义子序列是一系列下标的集合: {x1,x2…xm} 其中, 1<=x1<x2<x3…<xm<=n 本题的上升子序列应知足a[x1]<=a[x2]<=a[x3]…<=a[xm], 也就是说, 咱们考虑的是

>>阅读原文<<