Codeforce 762E.Radio stations-动态开点线段树 or CDQ分治
传送门题意:数轴上有 n 个广播站。第 i 个广播站坐标为xixix_i,信号半径为ririr_i,频率为fifif_i。1.如果称两个广播站i和j(i< j)是可互相到达的,那么min(ri,rj)>=|xi−xj|min(ri,rj)>=|xi−xj|min(r_i, r_j)>=|x_i-x_j| 2.如果称两个广播站i和j(i< j)是”坏的”,...
原创
2018-02-28 21:24:20 ·
372 阅读 ·
0 评论