fuzhiji

分类

题解(19)

/ 注册

全部文章（共1篇）

借教室-------线段树（区间更新）

以时间为下标，1~n，每个位置的值初始化为当天可以出租的教室数量，按顺序处理订单，对于每个订单d s t，在区间[s,t]减去d，如果出现了区间最小值出现了小于零的情况，说明不符合，直接输出然后return 0，否则处理完全部订单之后输出0即可。 #include <cctype> #i...

线段树区间更新

2020-06-30

0 977