题目大意
在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足:
Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。
对于i等于1到n,求把第i个炸弹引爆会导致多少个炸弹爆炸。
n≤500000,|Xi|≤ 1018 ,0≤Ri≤ 2⋅
在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足:
Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。
对于i等于1到n,求把第i个炸弹引爆会导致多少个炸弹爆炸。
n≤500000,|Xi|≤ 1018 ,0≤Ri≤ 2⋅