分类: 数据结构

1 篇文章

thumbnail
数据结构1:线段树(1)
Part 0 前言 2020.8.1留言:介于Rolling_Code今天终于把一道调了3天的包含线段树内容的题目调了出来,就先顺便复习一下线段树。 2020.8.2留言:预计在2020.8.7前发布(内容有点多)。 Part 1 线段树简介 线段树(Segment Tree,有时候被我说成ST树),是一种将区间做多级拆分的数据结构。每个节点维护特…