摘要：cdq分治可以很好地处理平面点对间具有某种性质的值或数量，最近点对也不例外。 参考OI Wiki 先对x排序，cdq返回点集内部最近点对的距离记为mindis。 考虑如何合并左右区间，对于处于点集A的点a和B的点b，显然 \(|a.x-b.x|<=mindis\) 设a，b属于C，找到C后，对于点p 阅读全文

摘要：可求解多维偏序问题 三维偏序（陌上花开） 有 nn 个元素，第 ii 个元素有 \(a_i\)、\(b_i\) 、\(c_i\) 三个属性，设 $f(i)$表示满足$a_j \leq a_i$且 \(b_j \leq b_i\) 且 $c_j \leq c_i$的 j 的数量。 对于 \(d \in 阅读全文