HDU-5542 The Battle of Chibi DP+树状数组+离散化

题目链接:HDU-5542

主要思路:不难看出来这是一道DP题,但如果用普通的DP则会超时,故需要用树状数组优化.原状态转移方程为dp[i][j]=sum(dp[k][j-1])i,j,k表示这次选第i个数,上次选第j个数a[k]<a[i].用树状数组维护已经选了i个数比上一个选的数值比j小的数的方案数的总和.即sum(i,j).主要思路:不难看出来这是一道DP题,但如果用普通