自动搬运

查看原文

来自洛谷，原作者为

	hzoi_Shadow 不就是一次考试吗，以后谁闲的没事，翻你档案再查你成绩——波波

搬运于2025-08-24 23:09:42，当前版本为作者最后更新于2025-01-19 10:26:14，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目传送门

前置知识

K-D Tree

解法

解码因 $0 \le b<a<5$ ，故可以通过二分函数求最值来处理。

对于操作 $1$ 直接打延迟删除的标记即可。

因为保证数据随机，所以可以不用担心 KD-Tree 的形态，暴力进行插入也是可以接受的。

代码

虽然代码只有 3.6k，但管理仍认为过长。遂按要求放到 云剪贴板 里了。