2020年9月22日
洛谷 P5025 [SNOI2017]炸弹 线段树优化建图
摘要： 题目描述 在一条直线上有 \(n\) 个炸弹，每个炸弹的坐标是 \(x_i\) ​，爆炸半径是 $r_i$​，当一个炸弹爆炸时，如果另一个炸弹所在位置 $x_j$​ 满足： \(|x_j-x_i| \le r_i\) ​ ，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 \(i\) 个炸弹 阅读全文
posted @ 2020-09-22 16:30 liuchanglc 阅读(260) 评论(0) 推荐(0) 编辑