最近在学习线段树的相关知识,觉得线段树的每个实现都有一种固定的模式:查询,向上收,建树等等,现在我所写的线段树是我自己把网络上写的比较好的整理了一下,希望大家都可以进行学习。下面的大部分知识出现在:
www.douban.com/note/273509745/?type=like
这是原著。
接下来就开始学习线段树:
线段树的LAZY我一边喜欢说成是懒操作,用于成段更新。
介绍Lazy思想:lazy-tag思想,记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。
&nb