线段树

前言

// TODO

线段树

1.什么是线段树

线段树（Segment Tree）是一种树形数据结构，它的主要作用是高效地处理对一个区间（或线段）的查询和修改。