2018年10月23日
洛谷 P1038 [NOIP2012] 借教室
摘要： "学校大门" 简析 很显然这是一道~~差分+二分答案的题但我偏不这么写~~线段树的裸题。裸到什么程度呢？你需要实现一颗支持如下操作的线段树： 递归建树，自底向上（不然你要执行n次add操作吗？慢死你） 区间修改（这个不用说，把预约了的教室数量减掉） 查询区间最小值（一旦这个最小值小于0，则判断不满足 阅读全文
posted @ 2018-10-23 00:13 ICE_Wol 阅读(164) 评论(0) 推荐(0) 编辑