2021年9月7日
NOIP 备考日记 Day2
摘要： 摩基亚 解析 不会 \(KD-tree\)，那只好写 \(cdq\) 分治。 首先降维，我们把原本的询问中的矩形的四个顶点用差分或者说容斥，也就是二位前缀和的思想拆成四个左下角恒为原点的矩形，那么我们只用一个二维的坐标就能表示出这样的一个矩形。 我们只关注右上角的坐标，显然 \((x1 - 1, y 阅读全文
posted @ 2021-09-07 15:05 init-神眷の樱花 阅读(36) 评论(0) 推荐(0)