左偏树学习。

资料：

 

http://www.baiyun.me/2010/11/15/hdu-1512-hdoj-1512-monkey-king-%E5%B7%A6%E5%81%8F%E6%A0%91-acm-1512-in-hdu.htm

有代码，感觉挺好。。。我开始用的指针，不知道哪死活有问题 = =。。。一直SF。所以就改成上面这种了。

 

http://www.cnblogs.com/yc_sunniwell/archive/2010/06/28/1766756.html

图解左偏树，挺好的。比那篇论文的图画得写详细。也让我知道了到底是怎么合并的。

 

http://www.dgp.toronto.edu/people/JamesStewart/378notes/10leftist/

感觉基本就是那篇论文的英文版了。

 

zoj 2334A了，跑了3秒多。。。时间真长。。。

 

不过写了之后，感觉确实理解了不少。恩恩。比用指针好多了，用指针头很晕！！！嗨皮~~~

 

看完论文实现真是一个大难题呢！！！得好好思考用神马结构去存那些东西，弊利想清楚后再敲。

 

我啊，就是太急了 = =。。

 

好吧，找点左偏树的题目做吧。