如果遇到类似 $f_i=f_{i-1}+1$ 的 dp，转移有 $O(1)$ 可以计算得出限制的题目，会想到什么做法？

暴力是 $n^2$ 但是 要求 $n\log n$ ？