线段树(segment tree)
摘要:
线段树在一些acm题目中经常见到,这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树: (PS:可能你见过线段树的不同表示方式,但是都大同小异,根据自己的需要来建就行。) 1.线段树基本性质和操作 线段树是一棵二叉树,记为T(a, b),参数a,b表示区间[a,b],其中b-a称为区 阅读全文
posted @ 2016-06-04 10:27 比特飞流 阅读(206) 评论(0) 推荐(0) 编辑