分治思想的应用

分治思想是把问题进行分解为不相交的子问题，直到子问题可解；最后再合并子问题的解得到问题的解。

应用：

1. 二分查找
2. x^n幂次求解
3. 斐波拉契数列求解。应用矩阵幂次关系。
   
4. 矩阵乘法，分块将次的技巧。
5. H树，电路设计。