最长上升子序列的优化

10 分钟

维护一个"长度为 k 的上升子序列的最小结尾"数组,用二分找位置,降到 n log n。

小纸条

这个数组一定是递增的吗?

登录 后可看答案

最长上升子序列的优化 · 算法进阶 · op599 课程