线段树模板1：https://www.luogu.org/problem/show?pid=3372 线段树模板2：https://www.luogu.org/problem/show?pid=3373 这些都比较基础，就是1或2个lazy标记的时候怎么处理？几乎不用考虑兼容性的问题。 现在这里有一 ...
分类：
其他好文 时间：
2017-07-20 19:49:03
阅读次数：
176
先放一个吧，过两天在写几个补充完整。 区间求最值： 相关题目： ① NOJ1680，单点修改求区间最值，模板题 https://ac.2333.moe/Problem/view.xhtml?id=1680 ...
分类：
其他好文 时间：
2017-07-06 22:47:26
阅读次数：
183
题目见洛谷P3372 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 简单来说就是需要支持区间修改（区间加）和区间查询。 （貌似也可以用分块和树状数组水过的样子，虽然我暂时并不知道树状数组是怎么做到的（嗯，以后一定会学的）） 因为数据范围long lo ...
分类：
其他好文 时间：
2017-06-18 13:18:40
阅读次数：
135
这道题是区间更新线段树模板题 记录一下降维线段树 正常线段树是倍增的 rt<<1 rt<<1+1 这个线段树用了getid的方法使线段树降了一维 ...
分类：
其他好文 时间：
2017-06-06 20:50:34
阅读次数：
191
此题相对于模板一，加了个区间乘，于是在模板一的基础上需要多开个数组（记录乘法懒标记）、多写个函数（区间乘），还有要把懒标记下放函数做些修改。 变量定义： sum[]：线段树节点对应区间的元素总和； addv[]：线段树节点对应区间的所有元素待加的值（懒标记），初值全部设为0； mulv[]：线段树节 ...
分类：
其他好文 时间：
2017-05-25 00:16:19
阅读次数：
203
变量定义： sum[]：线段树节点对应区间的元素总和； addv[]：线段树节点对应区间的所有元素的待追加值（懒标记），初值全部设为0。 过程说明： 建树（Build）： 若当前节点仅包含原序列中的一个值，即L=R，则直接赋值为序列中该值，否则递归建立左右子树后，将左右子树保存的sum值相加，即得到 ...
分类：
其他好文 时间：
2017-05-25 00:11:19
阅读次数：
238
1 #include 2 #include 3 #define lson l,m,rt>1; 30 build(lson); //左右递归 31 build(rson); 32 up(rt); //更新信息 33 } 34 //单点增减 35 void update(int p,int add,in... ...
分类：
其他好文 时间：
2017-05-21 11:55:42
阅读次数：
221
题目描述 输入 输出 样例输入 4 0 1 1 2 2 3 4 Add 1 3 1 Query 0 Query 1 Query 2 样例输出 3 3 2 题解 树剖+线段树模板题，不过为什么写的人这么少。。。 注意需要开long long ...
分类：
其他好文 时间：
2017-05-18 09:42:32
阅读次数：
167
Chapter 3. 数据结构 线段树 Sylvia's I.单点修改，区间查询. 模板： Sylvia's II. 区间修改，区间查询. 模板：参考自：bogo的线段树模板 活着 余华 老人和牛渐渐远去，我听到老人粗哑的令人感动的嗓音从远处传来， 他的歌声在空旷的傍晚像风一样飘扬， 老人唱道： 少 ...
分类：
其他好文 时间：
2017-05-17 10:26:17
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 好吧，给这题跪了。。。orz.... 一道非常基础的二维线段树的模板题； 可是细节非常多；尤其注意了； swap函数会丢失精度，用double就等着WA到死吧。。。orz... 还有就是给你的区间 ...
分类：
其他好文 时间：
2017-04-26 20:26:16
阅读次数：
390
