追来者之人

线段树

一、线段树是什么？

• 线段树本质上是一种缓存，它缓存的是区间值
• 线段树一棵平衡二叉树
• 线段树的节点表示的是一个区间，节点值表示区间值