【文件属性】：
文件名称：线段树应用原理数据结构
文件大小：172KB
文件格式：PDF
更新时间：2014-09-06 06:40:11
线段树
在竞赛解题中，常遇到与区间有关的操作，比如统计若
录一个区间的最值、总量，并在区间的插入、删除和修改中维
线段树拥有良好的树形二分结构，能够高效的完成这些
线段树的各种操作以及一些推广。
本文通过 3 个例子： 《蛇》 、 《空心长方体》 、 《战场
段树中基本的插入、删除、查找操作，和不规则的修改和删
的推广