![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ahwhQZY
这个作者很懒,什么都没留下…
展开
-
[洛谷] P2357 守墓人
原题第一张图把我吓到了/kk这道题就是我们最最喜爱(恶心)的线段树模板。共5种操作:1. 格式:1l r k表示区间[l,r]加上k;2. 格式:2 val 表示主墓碑风水值加上val;3. 格式:3 val 表示主墓碑风水值减少val;4. 格式:4 l r 表示求区间[l,r]风水值之和;5. 格式:5 表示主墓碑的风水值。az,这线段树不用说了吧。直接上代码:...原创 2021-08-24 21:57:09 · 197 阅读 · 0 评论 -
[AHOI 2009]维护序列
线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化让空间压缩。原创 2021-08-23 00:22:27 · 242 阅读 · 1 评论