P11716 [清华集训 2014] 卡常数 题解

· · 题解

题目传送门

前置知识

K-D Tree

解法

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

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

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

代码

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