2007. 四月 22
Segment Tree的优化实现
由于本人很菜,刚刚在鱼牛的指点之下才发现无数重大的概念性错误,特此自我检讨以作警示。为表歉意,我将在最短时间内搞定Interval Tree这一知识点并总结奉献给大家。再次道歉……
Segment Tree(常被翻译为“线段树”)是一种相当牛的数据结构。它的牛在于,它实在是时间效率很高、功能很齐全、原理很简单、写起来很容易……
很多刚刚学Segment Tree的同学大概会不同意我所说的Segment Tree写起来很容易一说。但是我必须声明:首先,拿它无论跟Splay Tree还是Fib-Heap比,它都太容易写了;其次,当你熟练掌握它,了解其本质的时候,会发现一种适合自己的写法,而这种你的写法是有可能相当方便有效率的(毕竟谁都不想写得太长)。
2007. 四月 20
简介Splay Tree在OI竞赛中的优势与不足
忽然发现有一段时间没有做OI的事情了 觉得心里有些欠缺
人生都不完整了 口阿
这次先写了一个关于Splay Tree的东西,很简陋,只能说是简介。
而且看起来有点广告的味道……
没关系,下次写个Segment Tree的,就会技术起来了 哈哈
(阅读全文)2007. 三月 17
再见留给OI 我有新的征程
回想起来,从小学四年级学编程到现在,似乎总是不太顺利——不是特成功,也不算特失败。这说明无论如何我都只能算个比较平庸的家伙。
现在这个家伙可以拜托那个叫做OI的东西了,不知道是不是该兴奋。
反正,现在面前的是大学即将来临的生活。会不会ACM我还不知道,可是我想,编程这条路也许会要走很长……
(阅读全文)2006. 七月 23
2006. 六月 04
2006. 六月 03
2006. 六月 01
Prayer
忽然开始觉得沉静。
HNOI,最后一天就要到来了,我在这里,放开一切的思绪。完美的沉静。
一切与我想象的不同。
原本以为,会有祝福,会有祈愿,会听到心跳一下一下的加重,会看到镜子中脸上的汗滴。
可是,一切都没有。没有祝福,没有祈愿,没有心跳声,没有汗水流淌的痕迹。
就这样,我一个人,安静地,等待这一刻的来临。
(阅读全文)



