2015年8月5日
线段树（转）
摘要： 线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长... 阅读全文
posted @ 2015-08-05 10:35 敲敲代码，打打酱油 阅读(136) 评论(0) 推荐(0) 编辑