/* 返回顶部 */
2019年3月1日
N维偏序：cdq分治
摘要： cdq（陈丹琦）分治，是一种类似二分的算法。基本思想同分治： 它可以顶替复杂的高级数据结构，但必须离线操作。 N维偏序，就是求N个关键字下的顺/逆序对。cdq分治是这类题中常用的降维手段。 一维偏序 学习归并排序时，我们了解到它的一个特性就是可以用来求逆序对。 Luogu P1908 逆序对 voi 阅读全文
posted @ 2019-03-01 13:07 Mogeko 阅读(1135) 评论(2) 推荐(0) 编辑