0001 int sum ( int A[], int lo, int hi ) { //数组求和算法（二分递归版，入口为sum(A, 0, n)）
0002    if ( hi - lo < 2 ) return A[lo]; //递归基：区间宽度不足2
0003    int mi = ( lo + hi ) >> 1; //（否则）均分原区间
0004    return sum ( A, lo, mi ) + sum ( A, mi, hi ); //递归求和，然后合计
0005 } //O(hi - lo)，线性正比于区间的长度