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