线段树

线段树是一种功能强大的二叉数据结构，可以维护半群上的信息（满足结合律）。

对于一般情况，我们使用堆式线段树来存储线段树；对于空间开不下的情况，我们使用动态开点来存储线段树。