摘要：
hdu2227树状数组的一个经典应用。容易得到dp方程,dp[pos]表示前pos项里以a[pos]结尾的非降子序列的个数。则有dp[pos]=sum( dp[i] , 1<= i <pos && a[i]<=a[pos] ) + 1。复杂度为O(n^2),Time Limit Exceeded!!!观察到a[i]<=a[pos] , 我们对原序列a从小到大排序，得到新的序列d,对d进行dp。此时dp[pos]=sum(dp[i],1<=i<pos && d[i]的原序在d[pos]的原序之前 ) + 1。对于元素d[pos] 阅读全文
