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