摘要： 伸展树是比较神奇的，它可以做很多线段树不能实现的事情。最近做伸展树做了好长时间了，现在重新把题目整理下，代码统一些一下呢。说明多是含在代码的注释中。刚开始学，可以看论文，然后按照别人的代码去写。我是参照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 阅读全文