hdu 5273 Dylans loves sequence

题目链接：

　　http://acm.hdu.edu.cn/showproblem.php?pid=5273

bestcoder round#45 1002

题目大意：

　　给出一个有n个数的任意序列，问[r,l]区间内一共有多少对倒置数？

解题思路：

　　由于1<=n<=1000,所以想怎么做怎么做，当时不知道怎么了，思路不错，但是就是代码wa。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 1010
int dp[maxn][maxn],a[maxn];
int main ()
{
    int n, q;
    while (scanf ("%d %d", &n, &q) != EOF)
    {
        for (int i=1; i<=n; i++)
            scanf ("%d", &a[i]);
        memset (dp, 0, sizeof(dp));
        for (int i=1; i<=n; i++)
        {//dp[i][j]是[i,j]区间里i为起始位置的倒置数对
            for (int j=i+1; j<=n; j++)
                if (a[i] > a[j])
                    dp[i][j] ++;
            for (int j=i+1; j<=n; j++)
                dp[i][j] += dp[i][j-1];
        }
        for (int i=n-1; i>0; i--)//再枚举[i,j]这个区间里面任意一个数为起始位置，含有的倒置数对
            for (int j=i+1; j<=n; j++)
                dp[i][j] += dp[i+1][j];
        while (q--)
        {//最后输出结果
            int l, r;
            scanf ("%d %d", &l, &r);
            printf ("%d
", dp[l][r]);
        }
    }
    return 0;
}