☰
算法进阶
树状数组
最长上升子序列的优化
约 10 分钟
维护一个"长度为 k 的上升子序列的最小结尾"数组,用二分找位置,降到 n log n。
🖨
🖼
✂️
小纸条
这个数组一定是递增的吗?
登录
后可看答案
← 上一课
线性 DP:最长上升子序列
下一课 →
最长公共子序列
最长上升子序列的优化 · 算法进阶 · op599 课程