UOJ Logo zgjkt的博客

博客

共找到 2 篇包含 “Splay” 标签的博客:

【bzoj1503】郁闷的出纳员

2015-09-30 13:39:13 By zgjkt

题目大意

在一个公司中,有四种操作

  1. 加入一个初始工资为$a$的员工

  2. 将所有人工资提高一个数

  3. 将所有人工资降低一个数

  4. 询问第$k$多工资的员工是谁

若有某人的工资低于工资下限,就会立刻离开公司

阅读更多……

【bzoj3223】Tyvj 1729 文艺平衡树

2015-04-30 22:05:01 By zgjkt

题目大意

您需要写一种数据结构,来维护一个有$n$个数的有序数列,其中需要提供以下$m$次操作:翻转区间

例如原有序序列是$“5 4 3 2 1”$,翻转区间是$[2,4]$的话,结果是$“5 2 3 4 1”$

阅读更多……