2019牛客暑假多校训练赛第十场F Popping Balloons(优先队列维护)
题目链接:https://ac.nowcoder.com/acm/contest/890/F题意:给定n,r,在一个1e5*1e5的方格图中有n个方格里面有气球,现在让竖向打三枪横向打三枪,必须满足三枪打的位置是x,x+r,x+r+r,问最多能打破多少气球,一枪打一行或列。数据范围:1<=n,r,x,y<=1e5思路:开一个优先队列从大到小排,对于每个气球可以由y,y...