2024年8月7日
CF650D Zip-line 题解
摘要： 题目链接。 Statement 支持单点改的 LIS（最长严格上升子序列），修改之间互不影响，\(n,m\le 4\cdot 10^5\). Solution 经典结论： 记强制选第 \(i\) 个数前 \(i\) 个数的 LIS 为 \(f(i)\)，强制选第 \(i\) 个数后 \(i\) 个数 阅读全文
posted @ 2024-08-07 08:21 Laijinyi 阅读(4) 评论(0) 推荐(0) 编辑