2016年3月19日
BZOJ3414 : Poi2013 Inspector
摘要： 二分答案，没有出现过的时刻没有用，可以进行离散化。 首先如果某个时刻出现多个人数，那么肯定矛盾。 然后按时间依次考虑，维护： $t$：剩余可选人数。 $s$：现在必定有的人数。 $cl$：往左延伸的人数。 $cr$：往右延伸的人数。 如果现在有人必须加入，那么优先踢掉$cl$的人。 如果当前人多了， 阅读全文
posted @ 2016-03-19 03:05 Claris 阅读(566) 评论(0) 推荐(0)