重点：今天讲的都是思想，思想，思想 ！！！
1.二分 ：步步逼近求得答案。
（1） 使用情景：
I 数列单调性。
II 逆推比正推方便 , 答案可验证性。
III 有边界。
IV 求最大值最小 / 最小值最大。
（2） STL upper_bound / lower_bound
（3） 复杂度大概为O(logn)。
（4） 三分 ，求单峰函数峰的位置。
2.分治 ：把大问题分成子问题解决再合并求得答案。
(1) 经典模型 ：线段树，ST，归并排序，快速排序（忘了我吧，我叫sort）。
(2) 经典例题 ：求逆序对，铺地毯（luoguP1228）。
小组 ：郑荣， 龚茂涵， 林育辰
3 个赞