问题描述：给定由n个整数（可能为负整数)组成的序列al,a2，,an,用分治法求该序列连续的子段和形如∑ax的最大值。例如(-2,11,-4,13,-5,2)的最大子段和为20（对应子区间[2,4]）

这个问题是经典的“最大子数组和”（Maximum Subarray Sum），通常使用Kadane's Algorithm或者分治算法来解决。给定一个整数序列，我们需要找到其中连续子数组的和的最大值。以下是分治法的一个简单思路：

1. **基本情况**：如果序列只有一个元素，那么它的和就是最大的子段和。
2. **递归步骤**：对于长度大于1的序列，我们将其分为两个非空子序列left和right。计算左半部分的子段和的最大值`max_left`、右半部分的子段和最大值`max_right`以及跨越中间元素的子段和的最大值`max_crossing`。这里，`max_crossing`可以通过检查从左到右和从右到左各加当前元素一次的情况得到。
3. **合并结果**：最终的最大子段和是这三种情况中的最大值：`max_left`, `max_right`, 和 `max_crossing`。

Python代码示例：

def max_subarray_sum(arr):
    if len(arr) == 1:
        return arr[0]
    
    mid = len(arr) // 2
    left_max = max_subarray_sum(arr[:mid])
    right_max = max_subarray_sum(arr[mid:])
    
    # 跨越中间元素的最大子数组和
    curr_max = max(0, arr[mid - 1]) + arr[mid]
    crossing_max = curr_max
    
    for i in range(mid + 1, len(arr)):
        curr_max = max(arr[i], curr_max + arr[i])
        crossing_max = max(crossing_max, curr_max)
        
    return max(left_max, right_max, crossing_max)

# 测试
arr = [-2, 11, -4, 13, -5, 2]
print(max_subarray_sum(arr))  # 输出：20