Category Archives: Splay

JAG Practice Contest for ACM-ICPC Asia Regional 2016 部分题解

这场的题目质量挺高的,学习了一些新的姿势。 A – Best Matched Pair 给出n个数 …

FZU 1978 Repair the brackets (splay,待ac)

给出长度是n个括号字符串(只包含'(‘,’)’),有几种操作:将区间翻转, …

HDU 2475 Box (splay,动态dfs序)

这题是个好题。题目大意是说桌面上有n个盒子,每个盒子都可以自由伸缩,给出盒子之间嵌套的关系,接下来有n个操作, …

POJ 3580 SuperMemo (splay)

区间加,区间翻转,区间循环移动,区间最小值。直接splay搞就好了。 [crayon-5bc968760d71 …

HYSBZ 1500 维修数列 (splay终极版)

给出n数字,有6种操作: 1. 在pos位置插入n个数字; 2. 从pos位置删除tot个数字; 3. 从po …

HDU 3487 Play with Chain (splay,区间翻转,区间分割,区间合并)

给出n个数字,两种操作: 1. a b c,将[a, b]区间割下来,插到c的后面; 2. a b,将[a, …

HDU 3436 Queue-jumpers (splay,离散化)

题目给出一个队列,里面有n个人(n <= 1e8)(编号1-n),三种操作: 1. TOP x,将人x放 …

HDU 1890 Robotic Sort (splay,区间翻转)

给n个数字,现在模拟一种排序,将第i个数字到第i大的数字翻转。每次翻转前输出第i大的数字在什么位置。 spla …

hihoCoder 1333 平衡树·Splay2

四种操作: 1. 加入:一个新的成员加入同好会,我会分配给他一个没有使用的id,并且询问他的兴趣值val。 2 …

Splay树

伸展树,添加,删除,等一些列操作后都需要执行一个splay的操作,整个平衡树的核心就是splay操作,通常是讲 …