DDYYZZ

摘要： 关于线段树，其实我一开始也是很懵的，但看久了也就习惯了。 以下是我对线段树的一点理解，写得不好，也请各位看官见谅。 搜狗定义：线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 定义还是很显然的。 那么线段树都能做些什么呢？ 在 阅读全文