http://www.cnblogs.com/TenosDoIt/p/3453089.html 线段树的精髓在于: 对区间做操作,可以高效实现,基本能保持每个操作的复杂度为O(logn)线段树中的延迟标记概念