学步园

就是在一个500000的串里找除上升子序列的个数

还是比较容易想到DP转移方程的

dp[i] = sum(dp[j]|j<i&&a[j]<a[i])

dp[i]就是说以i结尾的上升子序列的个数

现在是平方级的算法

找一个上升子序列，很容易想到是树状数组

注意一下离散化，很快就解出来了

还是比较简单的