RT，记 fif_ifi 表示以 iii 为结尾的最长上升子序列的长度，li=minj<i,fj+1=fil_i=\min_{j<i,f_j+1=f_i}li=minj<i,fj+1=fi 我的做法复杂度是 O(∑i∑j<i[fj+1=fi]+∑i(i−li))O(\sum_i \sum_{j<i}[f_j+1=f_i]+\sum_i(i-l_i))O(∑i∑j<i[fj+1=fi]+∑i(i−li))，这个东西在数据随机的情况下是什么级别的呢，又应该怎么分析呢QAQ
