![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形结构
Flower_pks
不是特别喜欢追番啦qwq
不过倒是非常喜欢紫罗兰永恒花园啦
自诩很文艺,是蒟蒻(毋庸置疑)
“
鹃住落英满,柳拂溪畔沙。
南城略炊烟,浣衣徐回家。
故人今夕否,欲问口偏哑。
笔寒下梅去,皎月半洒花。
”
所以就我叫皎月半洒花啊qwq
展开
-
Senior Data Structure·详解分块思想与树状数组
一、浅析数据结构之用处和高级数据结构之特性数据结构者,谓之数据之关系。单论数据特性,也不过是数据之间的存储方式罢。但要说更深层次之作用,是运用其存储之特性,建立数学之模型,更方便地才处理数据尔。以上是鲁迅同志说的(鲁迅:exmexmexm???),其实一切的数据结构不过就是一种用于处理数据的、成熟的、合理的结构封装。较低级的数据结构不会支持什么操作,仅是维护自身的存储秩序;而高级数据结构则...原创 2018-03-03 21:10:00 · 367 阅读 · 0 评论 -
Senior Data Structure · 浅谈线段树(Segment Tree)
一、简介线段树pspsps: 此处以询问区间和为例 线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括RMQRMQRMQ、RSQRSQRSQ问题等),所以其结构可以近似的看做一棵二叉查找树: emmmmmemmmmmemmmmm图是从网上偷的对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素...原创 2018-03-03 18:29:36 · 296 阅读 · 0 评论