pengyule 的博客

摘要： Part 1 最长上升子序列 优先队列优化最长上升子序列。每次将求完的 $f_i$ 丢进 priority_queue，求最大值时取堆顶。 复杂度 $O(n^2)\to O(n\log n)$ Part 2 线段树优化 DP 写出常规 DP 转移方程式，区间修改、查询如果可以用线段树维护就可将 $O 阅读全文