TTTu

摘要： CDQ分治（仅为学习笔记） 一、名称由来 cdq分治来源于09年陈丹琦（cdq）大佬的国家队论文。 二、主要思想 二分之后，先处理前一区间，再用前一区间结果影响后一区间。 三、主要问题 求偏序问题，如：二维偏序、三维偏序。 四、直入主题 经典例题 三维偏序 （本人第一道紫题！） 题面： 有 n 个元 阅读全文