摘要: 〇、前言 这是数据结构专栏的第一期,以后将会有一些讲解数据结构的博客。 希望这篇博客能帮到大家! 一、定义 什么是线段树?经常会听巨佬讲到。 线段树是一棵树,一棵二叉树。每个节点都表示一个区间,存储这个区间里的某个特定值(比如最大值,最小值)。 比如这个图: 节点里的数字表示左端点和右端点。 那么, 阅读全文
posted @ 2022-03-21 20:41 cyx001 阅读(99) 评论(8) 推荐(0) 编辑