Splay Tree(伸展树总结)
摘要:
伸展树是比较神奇的,它可以做很多线段树不能实现的事情。最近做伸展树做了好长时间了,现在重新把题目整理下,代码统一些一下呢。说明多是含在代码的注释中。刚开始学,可以看论文,然后按照别人的代码去写。我是参照cxlove大神学习的:http://blog.csdn.net/acm_cxlove/article/details/7815019还有HH的:http://www.notonlysuccess.com/index.php/splay-tree/学习算法只有经过自己不断写了才能完全掌握,代码风格也要适合自己的。1、POJ 3468 A Simple Problem with Integers 阅读全文
posted @ 2013-04-21 17:26 kuangbin 阅读(4796) 评论(0) 推荐(0) 编辑