2019牛客暑期多校训练营（第十场） F Popping Balloons(线段树)

题目连接：https://ac.nowcoder.com/acm/contest/890/Fnode   题目大意：有n个气球，如今能够选择射破三行气球和三列气球，并且保证相邻行和列间距相同，问最多能射裂多少气球c++   题目思路：比赛的时候看到时限这么长就畏惧了..其实很是很是简单..首先先处理一个vector，放一行都有哪些纵坐标有气球能够射，一个num处理每一列有多少个气球，线段树建树，每

>>阅读原文<<