摘要：CDQ 分治与整体二分 CDQ 分治 主要是一种分治思想，常用于解决偏序问题。 例如三维偏序问题，我们采用的方法是先处理以第一关键字为区分的左区间、右区间内的答案，再处理左右区间互不干涉的答案。 四维偏序呢？ 咕咕咕 整体二分 主要内容 如果题目问我们第 \(k\) 大、最小的最大、最大的最小等问题 阅读全文