摘要：
学习线段树第二天，这道题属于第二简单的线段树，第一简单是单点更新，这个属于区间更新。 区间更新就是lazy思想，我来按照自己浅薄的理解谈谈lazy思想： 就是在数据结构中，树形结构可以线性存储(线性表)也可以树状存储(链表) 然后顺序就是存到顺序表了，第i个节点的左孩子节点就是i*2，右孩子节点就是 阅读全文
摘要：
我们解决问题的最好方法就是拿实例来举例子 我们来看tyvj1038或计蒜客 “管家的忠诚” 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用 阅读全文
摘要：
最简单的线段树之一，中文题目，不翻译。。。。 注释讲的比较少，这已经是最简单的线段树，如果看不懂真的说明最基础的理论没明白 推荐一篇文章http://www.cnblogs.com/liwenchi/p/5760498.html 可能和我的线段树风格不一样，无所谓啦，多理解，理解了就可以自己编自己喜 阅读全文
摘要：
写的不错，里面还有分了类的习题，不错 http://blog.csdn.net/metalseed/article/details/8039326 好吧，其实我是想告诉广大新手线段树很爱出错的一个点！ http://www.cnblogs.com/liwenchi/p/5761257.html 阅读全文