该文被密码保护。 阅读全文
posted @ 2019-08-01 20:13 蒟蒻JHY 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题面 我们二分一下答案,看哪个是最后一个可以被满足的条件。 每次二分得到mid之后,我们就把1~mid的条件用差分实现区间加,再把这个差分数组前缀和一下得到每个位置需要的教室数,判断一下就可以了。 这里我加了一个小优化,每次修改差分数组都从上一次修改到的点开始修改(即吧差分数组的信息由 1~mid' 阅读全文
posted @ 2019-08-01 17:12 蒟蒻JHY 阅读(98) 评论(0) 推荐(0) 编辑