线段树应用原理数据结构

【文件属性】：

文件名称：线段树应用原理数据结构

文件大小：172KB

文件格式：PDF

更新时间：2014-09-06 06:40:11

线段树

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