摘要：学了好多东西 也写了很多很多程序算起来 我是在初一开始认识这些的 当时学习了Pascal 然后初中三年 又学了一些算法然后就可以写一写简单的程序了 随后就初中毕业进了高中如果说要开始认真学习算法和数据结构 是去年的这个时候吧当时也是出于好奇 因为有很多问题之前的学的东西远远不能解决学习算法 实现程序真的给我带来了不少东西 其中有很多实在是在意料之外的也许将来就离不开写程序了..一般的程序都得有个输入 当然有的程序不需要输入因为这些程序需要干什么 写程序的人早就设定好了 这种设定也可以算是一种输入吧在不断学习新东西的人 好比就是不断地读取输入流的程序对一个好的程序来说 应该能够不断的读取输入流并 阅读全文

摘要：{以前在这里介绍过延迟标记的手法http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html阅读这本文之前请先阅读上面一段 尤其是对Poj3468的解决线段树作为一种常用的数据结构 通常会被要求支持更复杂的修改因此就产生了延迟标记来保证线段树的复杂度这里通过几个简单应用延迟标记的例子更深入的介绍延迟标记}========================================================一.标记问题引例先看一个例子 HDU3397 这是一个比较水但是比较繁琐的标记题http://acm.hdu.edu.c 阅读全文

摘要：{最近做了很多有意思的数据结构问题在这里小结一下 顺便介绍一下数据结构问题的基本解决方法由于以前零零散散介绍过几部分数据结构所以标题就是 再解数据结构了由于碰到的问题基本都和树形结构脱不了干系这几段文章都是围绕树形数据结构的}=================吐槽的分割线====================在这神奇的世界上有个神奇的地方叫做Online Judge 简称OJ 是ACMER OIER打发寂寞空虚的地方在众多OJ中有两个神奇的OJ: SPOJ和SGUSGU是一个卡内存的地方 很多题目的内存少的可怜而SPOJ是一个卡常数的地方 很多很多理论复杂度很好的程序经常被判定为TLE原因就 阅读全文