http://acm.nyist.net/JudgeOnline/problem.php?pid=117&&树状数组求逆序数+离散化

本文记录了解决一个编程问题的过程，该问题涉及到使用%I64d与%lld进行长整型变量读写的兼容性差异。通过调整代码中的格式化字符串，最终使程序通过在线评测系统的所有测试案例。

这一题一开始是胸有成竹的，本想1A的，但是接二连三的wa了好几次。。。把我满满的自信心消磨殆尽了。。我一遍一遍的寻找错误，就是找不到。。最后实在没办法要了后台的数据。。运行一看。令我大跌眼眶。。。。竟然都对了，，但为什么WA呢？可能是这一题判题写错了？，最后在不抱希望的情况下我把%I64d改成了%lld，竟然AC了，苦逼的孩子。。oj竟然不支持%I64d.....

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#define N 1000005
using namespace std;
int s[N];
int kp[N];
int  a[N];
int tot;
typedef long long L;
int lowbit(int x)
{
	return x&(-x);
}
void update(int x)
{
	while(x<N)
   {   s[x]++;
    x+=lowbit(x);
  }
}
L Quary(int x)
{ L sum=0;
  while(x>0)
  { sum+=s[x];
    x-=lowbit(x);
  }
  return sum;
}
int lisan(int x)
{  int l=1,r=tot;
   while(l<=r)
   {  int mid=(l+r)>>1;
      if(a[mid]==x) return mid;
	  else if(a[mid]<x)  l=mid+1;
	  else if(a[mid]>x)  r=mid-1;
   }
}
int main()
{ int T;
  //freopen("d:\\1.txt","r",stdin);
  //freopen("d:\\2.txt","w",stdout);
  scanf("%d",&T);
  while(T--)
  {  memset(s,0,sizeof(s));
	  int n;
    scanf("%d",&n);
	tot=0;
	for(int i=1;i<=n;++i)
		{
			scanf("%d",&kp[i]);
	        a[i]=kp[i];
	    }
	sort(a+1,a+n+1);
	for(int i=1;i<=n;++i)
	  if(i==1||a[i]!=a[i-1])
	     a[++tot]=a[i];
	L res=0;
	 for(int i=1;i<=n;++i)
	 {  int num=lisan(kp[i]);
	    update(num);
		res+=i-Quary(num);
     }
	 printf("%lld\n",res);
  }return 0;
}