2015年11月29日
BZOJ 4341 [CF253 Printer] 解题报告
摘要： 乍一看这个题好像可以二分优先度搞搞。。。实际上能不能这么搞呢。。。？我反正不会。。。于是开始讲我的乱搞算法：首先肯定要把任务按照优先度排序。用一棵在线建点的线段树维护一个时刻是否在工作。然后就依次插入任务，记为 i，具体而言就是二分其右端点，然后令这整个区间都变成 “工作” 的状态。在 i 被插入之... 阅读全文
posted @ 2015-11-29 21:22 Gromah 阅读(1009) 评论(0) 推荐(0) 编辑