次長上升子序列（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], 也就是說, 咱們考慮的是

>>阅读原文<<