2020年9月19日
CF1045G AI robots（CDQ分治）
摘要： 关注一下互相看到的问题，因为只有这样才是一对。我们按r排序，这样只需要关注一个点和他左边点的关系 因为如果它能看到左边的，左边的一定能看到他。之后我们要求的是一个二维数点的模型，这种模型我们考虑用cdq分治来解决。 如果能把智商排序，那么这样的用双指针就能维护全部，但是这题不能直接对整段排序，因为我 阅读全文
posted @ 2020-09-19 22:04 朝暮不思 阅读(174) 评论(0) 推荐(0)