打印LIS

今天學弟在OJ上掛了一套給16級的選拔題目，我就去水了水。發現一道打印LIS的水題，感受挺有意思(^o^)/~，就記錄一下吧。（線段樹求解的方法就不說了）ios dp[i] d p [ i ] 表示以 a[i] a [ i ] 結尾的LIS長度web g[i] g [ i ] 表示長度爲 i i 的全部LIS裏面最小的結尾元素svg 假設序列的LIS長度爲 ans a n s ，咱們能夠經過 g[

>>阅读原文<<