Uzhia

摘要： 洛谷-1020 思路 由这篇blog可以知道本题求的就是 最长上升子序列 和 最长下降子序列 的长度。 采用的是$O(nlogn)$的做法。 有一个问题，在求最长上升子序列的过程中，用到了lower_bound函数，求第一个大于等于t的数； 这里不能使用upper_bound函数，因为它求的是第一个 阅读全文