摘要: 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)