资料:
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秒多。。。时间真长。。。
不过写了之后,感觉确实理解了不少。恩恩。比用指针好多了,用指针头很晕!!!嗨皮~~~
看完论文实现真是一个大难题呢!!!得好好思考用神马结构去存那些东西,弊利想清楚后再敲。
我啊,就是太急了 = =。。
好吧,找点左偏树的题目做吧。