int的最大值肯定够用 80000*80000＝1.6*10^9
我用二分做的

unsigned int Do(int left,int right)
{
	int max;
	int i,j;
	int center;
	unsigned int retur;
	if(left==right)
		return 0;
	center=(left+right)/2;
	retur = Do(left,center)+Do(center+1,right);

	j=center+1;
	max=0;
	for(i=center;i>=left;i--)
	{
		if(Hight[i]>max)
		{
			max=Hight[i];
			for(;j<=right;j++)
			{
				if(Hight[j]>=max)
					break;
			}
			retur += j-center-1;
		}
	}
	return retur;
}

• Re:不要随便乱说! (530) ABD 2008-11-19 20:38:48
  • Re:不要随便乱说! (1867) Bzin 2008-11-20 18:40:07
    • Re:(a1+an)*n/2... ... (0+79999)*80000/2=3199960000, 80000本来就超int类型了,但在unsigned int内 (0) ABD 2008-11-20 18:43:47