线段树动态开点——cf1045G
摘要:
只计算半径小的能看到的半径大的,因为如果计算半径大的看到半径小的,虽然q在其范围内,但是小的不一定能看到大的 那么我们将机器人按照半径降序排序 遍历一次,去查询在[x-r,x+r]范围的,智商在[q-k,q+k]范围内的机器人个数 可以抽象成矩形[x-r,x+r][q-k,q+k]在二维平面上包含的 阅读全文
posted @ 2019-04-30 21:38 zsben 阅读(238) 评论(0) 推荐(0) 编辑