2019年8月18日
2019牛客暑期多校训练营（第十场）F.Popping Balloons(线段树)
摘要： 题意：现在给你n个点 现在让你横着划三条线间距为r 然后竖着划三条线间距同样为r 现在让你求经过最多的点数 思路：我们首先建一棵关于y区间的线段树 然后枚举x轴 每次更新重叠的点 然后再更新回去 找一个最大值 阅读全文
posted @ 2019-08-18 13:13 WAKBGAN 阅读(307) 评论(0) 推荐(0)