摘要: 借着题解系统得梳理一下对于线段树的理解 先建立一个结构体为下面代码实现打基础 首先,什么是线段树呢?线段树属于完全二叉树,其中每一个子节点而言,都表示整个序列中的一段子区间。由第一层结点储存单个元素,每个子节点不断向自己的父亲节点传递信息,而父节点存储的信息则是他的每一个子节点信息的整合。 用数组建 阅读全文
posted @ 2019-01-20 23:31 .Terena 阅读(176) 评论(1) 推荐(0)