EnderDeer

摘要： cdq分治 本博客还是从二维偏序开始铺垫，对cdq分治进行讲解（实际上是给自己讲，因为没人看）。 前置知识：归并排序 cdq分治的学习需要保证对归并排序的理解，虽然它是一个基础算法。 二维偏序问题 给定 $n$ 个元素，第 $i$ 个元素有两个属性 $a_i$ 和 $b_i$ ，设 $f(i)$ 为 阅读全文