2022年10月25日
数据结构：线段树基础详解
摘要： 1.简介 线段树，顾名思义，就是由线段构成的树，是一个较为优秀的数据结构，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，通常用于解决区间类的问题，在各大OI赛事中频繁出现。下面我将为你展示线段树的一些基本操作及原理 2.存储 线段树一般用结构体存储，代码如下： struct 阅读全文
posted @ 2022-10-25 14:16 reasa 阅读(318) 评论(2) 推荐(2) 编辑