第一个求最近的点对
分成两块 单独求其中一块点对最小距离
然后求这两块之间点对的最小距离 通过一些排序和删除 可以减少到6个点之间比较 很神奇

第二个矩阵计算
v.斯特拉森提出了2*2分块矩阵的计算公式 从原来的8次乘法 缩减到了7次
当n规模很大的时候 缩减效果就很明显 （7/8）^(logn)

代码略有问题：1，num += (q - i + 1)，应该是在 a[i] <= a[j] 这个条件分支里面；2，while (i <= q) 里面不应该有 num += (q - i + 1)，3，最后的修改原数组迭代条件应该是 i < r - p + 1 而不是 i < r - p 。

private void merge(int[] a, int p, int q, int r) {
        int i = p, j = q + 1, k = 0;
        int[] tmp = new int[r - p + 1];
        while (i <= q && j <= r) {
            if (a[i] <= a[j]) {
                tmp[k++] = a[i++];
            } else {
                num += (q - i + 1);
                tmp[k++] = a[j++];
            }
        }
        while (i <= q) {
            tmp[k++] = a[i++];
        }
        while (j <= r) {
            tmp[k++] = a[j++];
        }
        for (i = 0; i < r - p + 1; ++i) {
            a[p + i] = tmp[i];
        }
    }

本来已经刷完了，但感觉没想明白怎样合并平面中两个距离最近的点对于是又网上查资料嗑了 2 个晚上。
发现通过数学公式的计算，对于左区间中的一个点，我们最多只需要比较右区间中 7 个点就可以了，所以也是相当于是 linear time。
然后通过 T(n) = 2*T(n/2) + O(n) 得到最后的时间复杂度是 O(NlogN)。
Ref: https://en.wikipedia.org/wiki/Closest_pair_of_points_problem

课后思考：深刻的理解到了递归就是实现分治的最好方法，例如我们在构建树的问题时，首先构建左子树，然后再构建右子树，最后把两个子树合并起来形成当前节点。
生活中：就像评论区所留言的那样，美国大选，先从镇开始，然后到州，最后在合并起来。

if (a[i] <= a[j]) {
      num += (j - q - 1);
      tmp[k++] = a[i++];
    } else {
      tmp[k++] = a[j++];
    }
我想了想，这段代码应该求的是有序对而不是逆序对吧

采用分治思想的算法包括：
1.快速排序算法
2.合并排序算法
3.桶排序算法
4.基数排序算法
5.二分查找算法
6.利用递归树求解算法复杂度的思想
7.分布式数据库利用分片技术做数据处理
8.MapReduce模型处理思想

团队目标达成也是采用分治思想。
leader:设置一个团队的整体目标。
module owner: 分取整体目标的一个模块。
developer: 分取模块里面一个任务。
整体目标 = 模块任务A + 模块任务B
模块任务A = 个人任务A + 个人任务B + 个人任务C
最后达到整个任务