HDU_2227 求不减子序列的个数（树状数组+DP）
题目的意思比较明确，就是求不减子序列的个数。那道题目很容易想到的是dp来写，DP的地推公式就是dp[i] = sum{dp[j] | j 这个样子复杂度就是o(n^2)，肯定过不了，我们最多能接受的复杂度是o(n*log(n))，因为这又是一个区间和的问题，我们很容易想到用树状数组来写，由于s[i]太大，先进行离散化以后就可以做了，之前的dp转移方程能想到的话，那么树状数组也就随手写了。。
