ACM算法讲座 线段树.ppt

ACM算法讲座 线段树及其应用 06 基础数学 描述集合论 汪方 什么线段树 线段树是用一种树状结构来存储一个连续区间的信息的数据结构 线段树有什么用 它主要用于处理一段连续区间的插入,查找,统计,查询等操作 复杂度 设区间长度是n,所有操作的复杂度是logn级别 线段树的存储结构例1 叶子结点划分到区间长度为1 线段树的存储结构例2 假设有一个数列 30 70 50 80用线段树来存储 叶子节点