五月十三号（第二发，中等总结3）

总结一遍14，15页的题目
总体来说每个题目我会过三遍

1. 做一遍
2. 每四十题回顾一遍（并不手写，只看思路），把需要手写的题目放到list中
   3.重做list中的题目

到今天为止：
1.已经做了8页了（中等难度还有六页）
2.已经做了6页了，生成了3个list
3.大概做了1个list

1. divide and conquer的题目还是要掌握一下，尤其是利用在tree上
2. 01背包问题
3. dp就是利用空间记录一些之前计算过的量，使得后来的计算更加简便
4. 利用heap merge list of list的问题
5. 遇到array计算range的时候，可以考虑用prefix sum
6. 对于matrix或者array in place的题目，可以考虑用一些信息量更大的元素来替代当前元素，最后再做一次更新