专栏文章

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

P11716题解参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqgp882
此快照首次捕获于
2025/12/04 04:31
3 个月前
此快照最后确认于
2025/12/04 04:31
3 个月前
查看原文

前置知识

解法

解码因 0b<a<50 \le b<a<5 ,故可以通过二分函数求最值来处理。
对于操作 11 直接打延迟删除的标记即可。
因为保证数据随机,所以可以不用担心 KD-Tree 的形态,暴力进行插入也是可以接受的。

代码

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

评论

2 条评论,欢迎与作者交流。

正在加载评论...