摘要：
学习线段树的第三天。。。真的是没学点啥好的，又是一道水题，纯模板，我个人觉得我的线段树模板还是不错的(毕竟我第一天相当于啥都没学。。。找了一整天模板，对比了好几个，终于找到了自己喜欢的类型)，中文题目嘛，直接上代码 我感觉我的代码有一个特点吧...有点啰嗦，但是每一行的思维和上一行紧密相连，新手看的 阅读全文
摘要：
学习线段树第二天，这道题属于第二简单的线段树，第一简单是单点更新，这个属于区间更新。 区间更新就是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 阅读全文
摘要：
http://blog.csdn.net/dellaserss/article/details/7724401/ 阅读全文
摘要：
我觉得他整理的有一些乱，我都改成插入代码了，看的顺眼一些 转载自http://blog.csdn.net/juststeps/article/details/8772755 下面的都是原文: 最短路径 之 SPFA算法 http://hi.baidu.com/southhill/item/ab26a 阅读全文
摘要：
【原创】 题目大意 John有N个农场，一共有M条边，在农场上出现了W个虫洞(W是一条边)，其中M是双向普通边，W是单向虫洞边。John穿行于农场之间每经过一条边(S到E)的时间为+T，每经过虫洞会时间倒流，经过-T。问John会不会在某一刻看到以前的自己。这个题目即问的是，存不存在负权环。boll 阅读全文
摘要：
这个题目，要求运用广度优先搜索，然后我已开始对广搜并不太里接，到底搜的是什么？需要把图转换为邻接矩阵 吗？书上给的函数是用邻接矩阵完成的吗/?总之书上给的很复杂，有一大堆前面实现的函数，然而并不想写，太麻烦。 比如有一个搜索该点的下一个邻接点，这个函数肯定是在邻接矩阵里完成的，但是这样的话就肯定要用 阅读全文