苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共2篇）

极差

线段树线段树是我的弱项我们来看这一题：要维护值得乘积对 abc如果a发生变化，那么我们要是知道b*c则只要加上a得增量就好了基于着中国想法，我们使用了线段树。我们一共开了7棵线段树！先开三棵a,b,c在我们的线段树所开的数组中记录的点seg[x]是，从点x到目前边界的极差线段树维护这个极差的...

单调栈线段树

2021-03-13

2 840

区区区间

线段树题意：分析：以前没学线段树时，看一些题解总是会有这句话“这题可以用线段树做，当然不必这么麻烦。。。。。”总会产生兴趣，线段树是什么呀。上了雨神的课终于是清楚了。能够解决复杂问题的线段树也是起于简单的想法的呢。不说了看着一题，很明显是区间求和问题。那么重点便为我们的lazy标记了！我...

线段树

2020-07-25

1 729