ACM训练总结（分治）

又是一周过去了，还是没有开学，衣服都没得穿了。
分治，即分而治之，即将较大的问题分解成几个较小的问题，通过对小规模问题的求解达到对整个问题的求解。
用二分法把大问题分成小问题。
用分治的话，时间要快，但是还是按一个方向计算，就是快了。
化成简单问题这种方法，我记得之前也有个问题是这样做的，也算是老生常谈了吧。
其实我觉得还是主要是分析，能看出问题深处到底问的是什么，然后再判断用什么样的方法。
这周感觉还好吧，就是越来越想回学校了……