摘要:
D - Cuboid Sum Query 三维前缀和。不过有一维范围小,可以暴力然后二位前缀和。 E - Manhattan Multifocal Ellipse 横纵坐标的距离是独立的。 扫描线扫横坐标,维护每个可行点的纵坐标的距离和,查询就是 \(\le x\) 的数的个数。 可以通过桶做到线性 阅读全文
posted @ 2024-08-11 17:30
definieren
阅读(152)
评论(0)
推荐(0)
摘要:
个人难度顺序:A < D < B < C < E。 A. Find K Distinct Points with Fixed Center 如果 \(k\) 是偶数,构造 \((x_c + i, yc + i)\),其中 \(- \frac{k}{2} \le i \le \frac{k}{2}\) 阅读全文
posted @ 2024-08-11 10:30
definieren
阅读(848)
评论(1)
推荐(2)

浙公网安备 33010602011771号