标签：
线段树
基础讲解：
基础讲解2
学会映射，学会从整体抽象出个体，大大减少复杂度 map,hash映射
单点更新
成段更新
区间合并
扫描线
多棵线段树，区间不连续，但有一定规律间隔，用多棵树表示不同的偏移区间。
segment tree
原文地址：http://www.cnblogs.com/do-it-best/p/5400668.html
