popping专题

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

题目链接:https://ac.nowcoder.com/acm/contest/890/F   题目大意:有n个气球,现在可以选择射破三行气球和三列气球,而且保证相邻行和列间距相同,问最多能射裂多少气球   题目思路:比赛的时候看到时限这么长就畏惧了..其实非常非常简单..首先先处理一个vector,放一行都有哪些纵坐标有气球可以射,一个num处理每一列有多少个气球,线段树建树,每个节点