Splay Tree
文章平均质量分 80
muczzcy
这个作者很懒,什么都没留下…
展开
-
TYVJ P1742 - [NOI2005]维护序列
SOL:用了这么强大的数据结构。。。看到这句话就学习了“三鲜师傅评论说splay-tree功能更强大,并且有很多其他数据结构无法实现的功能”。这功能各种强大,运用函数比较多。慢慢理解吧~看完这个突然对线段树恍然大悟啊。 # include # include using std::swap; using std::max; # define LL long lo原创 2013-05-31 16:47:29 · 772 阅读 · 1 评论 -
POJ 3468 A Simple Problem with Integers
SOL:也是颗裸的Splay Tree。。。套模版就好了。改改预处理神马的就Ok啦。 /* * POJ 3468 模版题 */ # include # include using std::swap; using std::max; # define LL long long # define inf 1<<29 # define keytree原创 2013-05-31 17:54:50 · 568 阅读 · 0 评论