2018年9月24日
P1083 借教室
摘要： 传送门 思路： ① 45 分的暴力很好写：只要按每个人借教室的要求，将数组不停地减，如果有一个数小于 0 ，直接停止输出就行了。 ② （正解好像是用二分）线段树做法： 其实跟暴力几乎一样，主要利用的是线段树的标记下传来优化常数，（第一次线段标记下传写错了只得5分。。。）其次只要用线段树维护区间的最小 阅读全文
posted @ 2018-09-24 21:38 落笔映惆怅丶 阅读(163) 评论(0) 推荐(0) 编辑