最长上升子序列如何优于 $O(n\log n)$？
01 矩阵单点反转矩形求和如何优于 $O(n\log^2 n)$?
对于第二个问题，我们不认为 $/w$ 更优。