摘要：Prelude 题目传送门： "ヾ(•ω•`)o" Solution 按照题意模拟即可。 维护一个优先队列，里面装的是正在运营中的出租车，关键字是乘客的下车时间。 维护一个线段树，第$i$个位置表示第$i$个房子前面有没有停放出租车，这样在有人需要打车的时候可以快速找到离她最近的车的位置。 对每个房 阅读全文

摘要：Prelude 题目链接：萌萌哒传送门 "(/≧▽≦)/" Solution 如果完全离线的话，可以直接用时间线段树分治来做，复杂度$O(qv \log q)$。 现在在线了怎么办呢？ 这其实是个假在线，因为每个物品的删除时间已经给你了，所以还是直接用时间线段树分治来做。 其实我是重点想谈一下复杂度 阅读全文