2021年2月2日
cf104G AI robots - CDQ分治 + 单调队列 + 树状数组
摘要： 传送门 很有限制的一道题 对于任意机器人，存在一个初始位置点和一个观测半径以及iq值 任意两个机器人，如果都能观测到对方且iq值差距不大于k，那么可以进行交流。求交流的机器人有几对。 每个人有2个属性，可以想到是CDQ分治。 然后对于观测来说，只需要按照观测半径先进行排序，那么在CDQ分治里面，你去 阅读全文
posted @ 2021-02-02 11:10 Emcikem 阅读(107) 评论(0) 推荐(0)