最大子数组 · 分治轨迹

基本情形分解跨中点扫描三者比较返回

当前区间

左侧候选

等待子问题返回

右侧候选

等待子问题返回

跨中点候选

等待扫描

跨中点累计账本

最大后缀 · 从 mid 向左
尚未扫描
最大前缀 · 从 mid+1 向右
尚未扫描

即时判断

为什么跨中点候选不能直接用“左半最大子数组 + 右半最大子数组”？