2022年11月7日
CF1045G AI Robots （动态开点线段树 + 离散化）（关于其空间复杂度的分析）
摘要： 题目大意： 火星上有 $N$ 个机器人排成一行，第 $i$ 个机器人的位置为 $x_i$，视野维 $r_i$，智商为 $q_i$。我们认为第 $i$ 个机器人可以看到的位置是 $[x_i - r_i,x_i + r_i]$。如果一对机器人可以相互看见，且他们的智商 $q_i$ 的差距不大于 $k$， 阅读全文
posted @ 2022-11-07 16:39 腾云今天首飞了吗 阅读(45) 评论(0) 推荐(0) 编辑