摘要:
学习线段树第二天,这道题属于第二简单的线段树,第一简单是单点更新,这个属于区间更新。 区间更新就是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 阅读全文