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