2017年2月28日
BZOJ4223 : Tourists
摘要： 将位置划分成$O(m)$段区间，每段最早被阻挡的时间可以用堆维护。 那么每段区间对询问的贡献独立，扫描线处理即可。 时间复杂度$O(m\log m)$。 阅读全文
posted @ 2017-02-28 17:00 Claris 阅读(339) 评论(0) 推荐(0) 编辑