打赏

相关文章

题解:P11511 [ROIR 2017 Day 2] 大型直线对撞机

这道题,我们只需处理出所有可能对撞的粒子湮灭的时间,由于肯定是相互最近的反方向粒子对撞,所以我们就可以用栈去维护目前最近的反方向的粒子。最后给这些时间排一个序,在查找时间的时候二分查找即可。 下面附上代…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部