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 ·
359 阅读 ·
0 评论