2025年10月18日
浅谈最长上升子序列的二分优化
摘要： 浅谈最长上升子序列的二分优化 最长上升子序列=LIS。 这人在学习 LIS 后一年多才会 LIS 的二分优化，是不是废了。。 省流：贪心+二分，\(n^2\rightarrow n\log n\)。 大概题意 给定一个长度为 \(n\) 的序列 \(a\)，求 \(a\) 的最长上升子序列长度。 定 阅读全文
posted @ 2025-10-18 11:58 Atserckcn 阅读(13) 评论(0) 推荐(0)