线段树入门（Segment Tree）详细整理（超简单易学的数据结构）

文章目录 线段树入门（Segment Tree）~详细整理（超简单易学的数据结构） 1、什么是线段树？ 2、线段树的基本内容 3、线段树的基本操做 一、点更新 二、区间查询 线段树入门（Segment Tree）~详细整理（超简单易学的数据结构） 前言：理解线段树着实花了我不少时间，主要以前一直有个误区，就是对线段树中存储的信息，我认为只能是区间和，可万万没想到呀，它还能够是别的东西：区间最小值、

>>阅读原文<<