2019年10月22日
P5025 [SNOI2017]炸弹
摘要： 第一篇黑题题解qwq 由于窝在做zhx的模拟题被2 SAT加线段树优化建边搞炸了，所以一气之下来学了这两个东西ww 这篇就是线段树优化建边 直接步入正题，先来看题目 题目描述 在一条直线上有$N$个炸弹，每个炸弹的坐标是 $X_i$，爆炸半径是 $R_i$，当一个炸弹爆炸时，如果另一个炸弹所在位置$ 阅读全文
posted @ 2019-10-22 21:34 小蒟蒻皮皮鱼 阅读(232) 评论(0) 推荐(0)