qq_40669010的博客

这两个都不是什么算法，而是一种思想。 分治 是一个把原问题拆分成多个小问题，再把这几个小问题算出，在转换成大问题。 这个问题要满足以下几种性质 1，好拆 2，好合 3，(最小的)子问题好求 4，时间复杂度因为合并而增加 我们来算一道题： 斐波那契数列 这道题是可以不用分治的，我们来看一下 我们可以用递归，但是时间复杂度很高，为什么 Fn=Fn-1+Fn-2;...

吐槽： 今天讲的东西好多啊，虽然比昨天好了点，但是还是一脸懵逼...... 分治 分治的思想 将一个区间（或树）分成若干个区间（或子树），以达到优化的目的 例题 现在来两道例题（不是课件上的，但是比课件上的难） CDQ分治 作用 可以顶替比较复杂的数据结构（如二维，三维线段树），且常熟较小，但是这个东西必须要离线才能够操作 二位偏序 给定N个有序对(a,b...