2017年3月15日
CodeForces 781E Andryusha and Nervous Barriers 线段树 扫描线
摘要： 题意： 有一个$h \times w$的矩形，其中有$n$个水平的障碍。从上往下扔一个小球，遇到障碍后会分裂成两个，分别从障碍的两边继续往下落。 如果从太高的地方落下来，障碍会消失。 问从每一列的上方扔一个小球，最终落到下面有多少个球。 分析： 每一个障碍对应一个矩形，也就是它的有效范围，在这个范围 阅读全文
posted @ 2017-03-15 12:31 AOQNRMGYXLMV 阅读(651) 评论(0) 推荐(0) 编辑