题意link.题解一个好想一点的正解。考虑到可能连锁爆炸，我们不能通过一个单纯的二分来解决问题。考虑dp。记\(f(i)\)为第\(i\)个点爆炸，最远能引爆到哪个坐标小于它的点。\(g(i)\)为第\(i\)个点爆炸，最远能引爆到哪个坐标大于它的点。我们以\(f\)为例，\(g\)可以通

高效高效，坚持高效，耶(•̀ω•́)y首先，我们考虑引爆每个炸弹，它能引爆的区间是多少（即：它能对答案做出什么贡献）易得炸一个=炸这个区间为什么？你只要引爆了一个大炸弹（例如沙皇）它就会把它的左边和右边一起抬走所以考虑线性维护每个炸弹向左/向右能炸到哪里代码十分精华：#inclu