摘要: cdq分治浅谈 1.分治思想 分治实际上是一种思想,这种思想就是将一个大问题划分成为一些小问题,并且这些小问题与这个大问题在某中意义上是等价的。 2.普通分治与cdqcdq分治的区别 普通分治与cdqcdq分治都是基于分治思想之上的算法,但是他们是有区别的。普通分治的适用条件是,产生的小问题之间互不 阅读全文
posted @ 2020-06-11 21:53 XXXSANS 阅读(218) 评论(0) 推荐(0) 编辑