Mai Icy

“CDQ分治”

算法学习笔记12——CDQ分治

算法学习笔记(12):CDQ分治 CDQ分治是一种思想,将复杂问题转化为简单问题。多维问题转为降维问题。 偏序问题 以一维二维三维偏序作为例子,可以体现CDQ分治的降维思想。 一维偏序 给n个数...