摘要： 简介 前置芝士：归并排序。 \(cdq\) 分治是个离线算法，可以解决三维偏序或者优化 \(dp\)。 陌上花开 维护三维偏序有个口诀：一维排序，二维归并，三维数据结构。 考虑第一维直接排序解决掉，然后还剩两维。 我们考虑第二维用归并排序解决掉。然后假设当前区间 \([l,r]\)，区间中点 \(m 阅读全文