![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
八云闲者
这个作者很懒,什么都没留下…
展开
-
树状数组-随笔
被其他大神写的博客秀了一脸 大致概括下,首先这原创 2017-08-09 20:26:27 · 204 阅读 · 0 评论 -
线段树-随笔
线段树的基本结构是将原来由数组保存的数据保存在二叉树的叶节点上,而树上的每个父节点上,则储存着其下子节点所对应的区间值。(大多数都是二分存储) 至于父节点上可以储存的信息(如对应区间内的最大值,最小值),可以根据具体的情况进行各种魔改(例如某延迟标记)。 大致如此,以上。 ************************************************原创 2017-08-09 19:44:30 · 198 阅读 · 0 评论