摘要：三角 \(ZGY\) 有一个三角，就像下面这样（每一个点都有一个权值）。 第 \(1\) 层有 \(1\) 个，第 \(2\) 层有 \(2\) 个，第 \(i\) 层有 \(i\) 个。 这个三角一共有 \(n\) 层，\(ZGY\) 每次可以从第 \(i\) 层的第 \(j\) 个走到第 \(i 阅读全文

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