Splay
ipqhjjybj
学生
展开
-
BZOJ 1861 Book 书架 第一份完全凭自己理解手敲的Splay树啊。记念一下
1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 325 Solved: 193 [Submit][Status] Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,原创 2013-09-09 17:01:30 · 1478 阅读 · 0 评论 -
当初学 Splay树 所看过的,凭理解打过的代码
HDU 1890 这是我第一次接触Splay树时,所接触的代码。 那位大牛的博客我现在找不到了#。#。抱歉ing.. 思路就是区间翻转,主要是讲n个数通过树的中序访问保存下来。 这样旋转的时候就不会出现问题 代码: // // 1890.cpp // ACM_HDU // // Created by ipqhjjybj on 13-8-27. // Co原创 2013-09-09 17:27:07 · 1515 阅读 · 2 评论