![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
C++剑指offer:高级数据结构之线段树入门详解
目录前言理解操作后记前言早在刚学C++编程之际,就已经听说了线段树的大名今天的我也已经学会线段树了虽然是半懂半懵。不过有趣的是我在学线段树时并没有感觉到太困难,可能是我比较擅长树和递归这一块的知识吧。总之我很快就初步掌握了线段树,虽然只是初步掌握,但还是来写博客了。笔者初学线段树,博客中可能有纰漏,如果有错误的,欢迎指出以供纠正。理解先说说我对线段树的理解吧。相...原创 2019-01-19 14:44:06 · 396 阅读 · 1 评论 -
C++ 剑指offer:高级数据结构之使用“懒标记”优化线段树的时间复杂度(删除线段 or 线段统计) ——线段树入门模板题详解
目录前言题目正题:懒标记的概念及运用代码部分后记前言此题应该是我学习线段树突破的第一个突破点吧。懒标记相信学过线段树的都已经很熟悉了吧。这篇博客主要是写给刚入门线段树的初学者参考的。懒标记,是优化线段树时间复杂度的一个很重要的技巧。学好懒标记,是熟练掌握并使用线段树的第一个突破点。那么懒标记究竟是什么呢?我们想到懒,就可以想到推迟,延迟,懒标记就运用了这个特性...原创 2019-01-28 22:50:30 · 691 阅读 · 0 评论