摘要：陈丹琦分治是由陈丹琦发明整理的，一种用来解决三维偏序问题的算法。（下文为打字方便，简写为充电器分治。） 那么什么是偏序问题呢？ 一维偏序：给定一个序列 \(a\)，求出对于每个 \(i\)，\(j\ne i\) 且 \(a_j< a_i\) 的 \(j\) 的个数。 二维偏序：给定两个序列 \(a, 阅读全文