刷题

对于求一段区间内元素之和的问题，一般的想法可以采用暴力解法，遍历一遍所求区间，累加即可，时间复杂度为 O(n) 。前缀和本质上采取空间换时间的策略，用一个前缀和数组 s[i] 保存下从起点到 i 的区

归并排序 步骤： 1）将数组 q[n] 按中位数划分为两个子区间，递归左右两个子区间 2）定义辅助指针 k， 左区间指针 i ， 右区间指针 j , 取 q[i] 和 q[j] 较小者放入辅助数组 t