hdu1754永远难忘的痛,参数最好不要传耗时特别长的函数,因为会调用两次,如果是递归的话,不知道多少次呢..
如有不当之处欢迎指出!
切记!切记!切记!
例如:
//return max(getAns(root<<1,l,mid,ll,mid),getAns((root<<1)+1,mid+1,r,mid+1,rr)); //一定不要这样写,会超时
int a= getAns(root<<1,l,mid,ll,mid);
int b=getAns((root<<1)+1,mid+1,r,mid+1,rr);
return max(a,b);
如有不当之处欢迎指出!