摘要： 给一个数组，求非递减数列的个数，单个数也算一个dp[a[i]]=sum(dp[a[j]]) j<i && a[j]<a[i]，意为最后一个数a[i]的非递减数列若用线性方法，每一个a[i],都要去前边找比a[i]小的数，求和。O(N*N)超时用树状数组求解，注意要离散化 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <algorithm> 5 6 using namespace std; 7 typedef lon 阅读全文