Splay
Winterfell30
这个作者很懒,什么都没留下…
展开
-
Codeforces 675D Tree Construction (splay)
题意往一个根为a[0]的二叉搜索树里面插数,每插一个数就输出他的父节点。思路根据二叉搜索树的性质,我们插进去一个数,他的父节点肯定是比他小的最大的和比他大的最小的数里面的两个,然后这两个节点找最深的那个就是他的父节点,我们可以给这些节点设置一个时间戳就能判断先后顺序了。 在找那两个节点的时候我是直接用的splay找的,实际上我们可以直接用两个set一个储存负数一个储存正数然后两个lower_bou原创 2016-05-17 14:49:15 · 762 阅读 · 0 评论 -
POJ 3580 SuperMemo (Splay各种区间操作)
题意给出一个序列有6种操作 1.ADD x y D 2.REVERSE x y 3.REVOLVE x y T 4.INSERT x P 5.DELETE x 6.MIN x y x,y就是区间[x,y]思路Splay操作小合集。代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorith原创 2016-06-03 12:38:32 · 644 阅读 · 0 评论