fuzhiji

分类

题解(19)

/ 注册

全部文章（共2篇）

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

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

线段树区间更新

2020-06-30

0 977

糖糖别胡说，我真的不是签到题目-------前缀和（附带难度题目提高版）

对于这道题，如果按照朴素算法来说，第一反应是对于每个位置i的糖糖，处理1 ~ i-1 被消灭的糖糖有哪些，给他们标记，然后最后统计一遍，很显然，这样复杂度很高，不足以通过这道题，所以我们换种处理方法。先看m次操作，有影响的一定是，我们可以维护一个前缀和，表示第项前面有几次操作，这样做的意义是什...

线段树技巧前缀和

2020-04-20

10 1303