线段树（代码实现）

一、线段树介绍 LeetCode上面也有线段树的问题。 普通的树是以一个个元素作为结点的，而线段树是以一个个区间作为结点的，它适用于对区间进行操作的题目。 一个很有意思的问题是——染色问题： e.g.