hdu 2688 Rotate#树状数组

/**
求逆置数组(长度30W)的逆序对，动态更新。
数值范围 <= 10000,初始数组可以树状数组搞定，
由于查询次数< 10000,更新区间的长度<1000,故可以遍历整个查询区间更新结果；否则，也想不到别的方法了
*/
#include <stdio.h>
#include <string.h>

#define lowbit(i) (i)&(-i)
#define N 3000003
#define M 10001

int f[N];
__int64 s[M];

void update(int i)
{
    for(; i < M; i += lowbit(i))
        s[i] += 1;
}
__int64 sum(int i)
{
    __int64 sum = 0LL;
    for(; i > 0; i -= lowbit(i))
        sum += s[i];
    return sum;
}
int main()
{
    __int64 res;
    char com[3];
    int m,n,a,b,tmp,i;
    while(scanf("%d",&n) == 1)
    {
        memset(s,0,sizeof(s));
        res = 0LL;
        for(i = 0; i < n; ++i)
        {