2017年11月26日
【题解】Berland.Taxi Codeforces 883L 模拟 线段树 堆
摘要： Prelude 题目传送门： "ヾ(•ω•`)o" Solution 按照题意模拟即可。 维护一个优先队列，里面装的是正在运营中的出租车，关键字是乘客的下车时间。 维护一个线段树，第$i$个位置表示第$i$个房子前面有没有停放出租车，这样在有人需要打车的时候可以快速找到离她最近的车的位置。 对每个房 阅读全文
posted @ 2017-11-26 21:47 mlystdcall 阅读(418) 评论(0) 推荐(0) 编辑