diguifenzhi

1 辗转相除

2归并排序和快排。前者可以应用来求逆序对个数 后者可以求第k小数

3汉诺塔

4给出前序中序 可求后序，后+中也可求前序。

5已知前序和后序在一定条件下可求中序，比如：如果一个根节点只有

一个子节点，那么该节点一定是左子节点。

6FBI树，那个题

7最大子串和，可以分治可以利用前缀和贪心。

8表达式计算，这种表示式问题，分治确实好写。

9平面内最近点问题分治解法。

10快速幂。把指数转化为二进制，然后和2搭关系，用了倍增的思想。