线段树应用原理数据结构

在竞赛解题中，常遇到与区间有关的操作，比如统计若 录一个区间的最值、总量，并在区间的插入、删除和修改中维 线段树拥有良好的树形二分结构，能够高效的完成这些 线段树的各种操作以及一些推广。 本文通过 3 个例子： 《蛇》 、 《空心长方体》 、 《战场 段树中基本的插入、删除、查找操作，和不规则的修改和删 的推广