math2

O(n²) DP

状态：

$$f_i = \max_{j<i,a_j<a_i}(f_j+1)$$

O(n log n)

使用贪心 + 二分维护：

vector<int> d;

关键性质

如果 $a_i < a_j$ 且 $i < j$，那么 $i$ 可以转移到 $j$。

警告

不要这么做

危险危险

危险操作，特别注意。