大概是Splay的新手村最终关。
写完这个大概就算入了门。
S树受虐全集-从入门到入土
56935221_p0.jpg

Problem

请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格)
1114.jpg

查看或添加评论

今天A了两道平衡树感觉自己圆满了...

Konachan.com - 257572 boat brown_eyes brown_hair idolmaster idolmaster_cinderella_girls kusano_shinta long_hair ponytail skirt tachibana_arisu water.jpg

Problem

永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连通的。

现在有两种操作:

B x y 表示在岛 x 与岛 y 之间修建一座新桥。

Q x k 表示询问当前与岛 x连通的所有岛中第 k 重要的是哪座岛,即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座,请你输出那个岛的编号。

查看或添加评论

Problem

第一行有两个数n,m,分别表示书的个数以及命令的条数;第二行为n个正整数:第i个数表示初始时从上至下第i个位置放置的书的编号;第三行到m+2行,每行一条命令。命令有5种形式:
1. Top S——表示把编号为S的书房在最上面。
2. Bottom S——表示把编号为S的书房在最下面。
3. Insert S T——T∈{-1,0,1},若编号为S的书上面有X本书,则这条命令表示把这本书放回去后它的上面有X+T本书;
4. Ask S——询问编号为S的书的上面目前有多少本书。
5. Query S——询问从上面数起的第S本书的编号。

Konachan.com - 257570 2girls bow original pantyhose purple_eyes scarf seifuku skirt tagme_(artist) thighhighs tie white white_hair.png

查看或添加评论

模板来源:Luogu P3369 普通平衡树
分享一张好看的图w来自jvlao@kakakakakaka
o_995422-20170730093808365-1327035425.jpg
没有水印就完美了....

查看或添加评论

Problem

I命令 I_k 新建一个工资档案,初始工资为k。如果某员工的初始工资低于工资下界,他将立刻离开公司。

A命令 A_k 把每位员工的工资加上k

S命令 S_k 把每位员工的工资扣除k

F命令 F_k 查询第k多的工资

查看或添加评论