splay
三级头不怕通
这个作者很懒,什么都没留下…
展开
-
BZOJ 1251 序列终结者(Splay)
改编自 运用伸展树解决数列维护问题.pdf 1251: 序列终结者 BZOJ 1251 序列终结者(Splay) 题目大意 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种...原创 2018-07-24 01:16:51 · 190 阅读 · 0 评论 -
Codeforces 675D Tree Construction (splay)
转自:https://blog.csdn.net/dreamon3/article/details/51436043 题意 往一个根为a[0]的二叉搜索树里面插数,每插一个数就输出他的父节点。 思路 根据二叉搜索树的性质,我们插进去一个数,他的父节点肯定是比他小的最大的和比他大的最小的数里面的两个,然后这两个节点找最深的那个就是他的父节点,我们可以给这些节点设置一个时间戳就能判断先后顺序...转载 2018-09-13 05:02:50 · 129 阅读 · 0 评论 -
Codeforces 38G Queue Splay
题目介绍之类的 不想打字了 转一下吧: https://blog.csdn.net/acmmmm/article/details/38647791 题目链接:点击打开链接 题意: 给定n个人来排队 每个人有2个参数,身份优先级和脸皮厚度 == 来的那个人会排到队尾 如果这个人的优先级比他前面那个人的优先级大就会和前面那个人交换位置。 交换一次脸皮厚度减1, 一直交换到队头或者脸皮...原创 2018-09-14 09:48:30 · 128 阅读 · 0 评论