![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
D-DeepWave
这个作者很懒,什么都没留下…
展开
-
操作格子
问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n,m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行,每行3个整数p,x,y,p原创 2017-12-29 10:00:22 · 375 阅读 · 0 评论 -
POJ3667-hotel(线段树区间合并)
传送门----点击打开链接题意:给定一个值k,求第一个使得[L,L+k]均为0。思路:线段树区间合并Left:左端点开始连续的最大值Right:右端点开始连续得最大值Sum:区间内符合条件得最大值CODE:#include<cstdio> #include<iostream> #include<algorithm> #define lson l,m,rt<...原创 2018-05-29 19:28:52 · 177 阅读 · 0 评论