摘要：题解 考虑每一次踩气球对答案有贡献，当且仅当踩爆的是盒子中最后一个气球，这时设当这个气球所在的盒子是$x$，多出来的区间就是，左端点在与$x$左侧相邻的一段空盒子中，且右端点在右侧相邻的一段空盒子中的这样的区间。 由于本题强制在线，我们考虑用并查集$+$线段树$+$启发式合并维护，把一段连续的空盒子 阅读全文