如果你自认为思路正确且获得了Wrong Answer
,不妨考虑利用最大子段和时是否注意到求最大子段和及lmx
和rmx
时,不能取空集这一性质。
具体地,如当考虑第一种情况,使用这种求和方式:
T.que(1,1,n,ay+1,bx-1).sum+T.que(1,1,n,ax,ay).rmx+T.que(1,1,n,bx,by).lmx
而不是
T.que(1,1,n,ay,bx).sum+T.que(1,1,n,ax,ay-1).rmx+T.que(1,1,n,bx+1,by).lmx
因为lmx
和rmx
都会强制取到至少一个值。