苟且的狮子
苟且的狮子
全部文章
题解
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
820
区区区间
线段树 题意: 分析: 以前没学线段树时,看一些题解总是会有这句话“这题可以用线段树做,当然不必这么麻烦。。。。。”总会产生兴趣,线段树是什么呀。上了雨神的课终于是清楚了。能够解决复杂问题的线段树也是起于简单的想法的呢。 不说了看着一题,很明显是区间求和问题。那么重点便为我们的lazy标记了!我...
线段树
2020-07-25
1
713