传送门
思路:
① 45 分的暴力很好写:只要按每个人借教室的要求,将数组不停地减,如果有一个数小于 0 ,直接停止输出就行了。
② (正解好像是用二分)线段树做法: 其实跟暴力几乎一样,主要利用的是线段树的标记下传来优化常数,(第一次线段标记下传写错了只得5分。。。)其次只要用线段树维护区间的最小值,判一判是否有负数,就A了。
标程:
① 暴力判断:
#include
#include
#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
#include
② 线段树
#include
#include
#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
#include