本文主要是介绍http://acm.hdu.edu.cn/showproblem.php?pid=2492求长度为3的顺序序列有多少个，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
经过几天的奋战，终于把自己找的树状数组题刷完了，小happy一下。。
题意找出乒乓球裁判，要求比参赛的两个人中一个排名高，一个排名低，问一共可以找到多少个。。如果找到一个就可以举办这样一场比赛，问一共可以举行多少场比赛。。
AC代码：
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define N 100005
using namespace std;
typedef long long L;
int s[N];
int lmin[N],lmax[N],rmin[N],rmax[N];
int kp[N];
int lowbit(int x)
{return x&(-x);
}
void update(int x)
{ while(x<N){ s[x]++;x+=lowbit(x);}
}
int Quary(int x)
{ int sum=0;while(x>0){ sum+=s[x];x-=lowbit(x);}return sum;
}
int main()
{ int T; scanf("%d",&T);while(T--){ int n;scanf("%d",&n);for(int i=1;i<=n;++i)scanf("%d",&kp[i]);memset(s,0,sizeof(s));for(int i=1;i<=n;++i){ update(kp[i]);lmin[i]=Quary(kp[i]-1);lmax[i]=i-lmin[i]-1;}memset(s,0,sizeof(s));for(int i=n,j=1;i>=1;--i,++j){ update(kp[i]);rmin[i]=Quary(kp[i]-1);rmax[i]=j-rmin[i]-1;}L res=0;for(int i=1;i<=n;++i)res+=(lmin[i]*rmax[i]+lmax[i]*rmin[i]);printf("%I64d\n",res);}return 0;}
思路：以每个排名为基准点，分别求出其左边比它大的数的个数lmax，左边比它小的数的个数lmin，右边比其大的个数rmax，右边比其小的个数rmin，则在该位置可以找到
m=lmax*rmin+lmin*rmax；
这篇关于http://acm.hdu.edu.cn/showproblem.php?pid=2492求长度为3的顺序序列有多少个的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
