> 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:不要随便乱说! (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