daimayuan#884. 最长上升子序列计数 | 线段树优化dp

优化,线段树,子序列,最长,技巧，http://oj.daimayuan.top/problem/884f[i] 表示以a[i]结尾的最长上升子序列，cnt[i]表示以a[i]结尾的最长上升子序列的个数。 可以n方转移: f[i] = max(f[j] + 1, f[i]); cnt[i] += cnt[j...