Codeforces Gym 101190 (NEERC 2016) E. Expect to Wait (扫描线)
题意按时间顺序给出在某地借还车记录。
+ t k 表示在时刻 t ,该地新增 k 辆自行车
- t k 表示在时刻 t ,k 个人来借车。
每个人借车必定按照来的先后顺序获得车辆,等待时间为 获得车辆的时刻 - 准备借车的时刻 。对于 q 组询问,每组询问求在初始 0 时刻该地有 b 辆车的前提下,所有借车人的总等待时间?解题思路扫描线问题。x 轴表示时间,y 轴表示当前等待的人数,则对于每个初始时
原创
2017-06-25 10:27:11 ·
870 阅读 ·
0 评论