摘要：摩基亚 解析 不会 \(KD-tree\)，那只好写 \(cdq\) 分治。 首先降维，我们把原本的询问中的矩形的四个顶点用差分或者说容斥，也就是二位前缀和的思想拆成四个左下角恒为原点的矩形，那么我们只用一个二维的坐标就能表示出这样的一个矩形。 我们只关注右上角的坐标，显然 \((x1 - 1, y 阅读全文