[题解] Luogu P2042 [NOI2005]维护数列

大概是Splay的新手村最终关。写完这个大概就算入了门。S树受虐全集-从入门到入土Problem请写一个程序,要求维护一个数列,支持以下 6 种操作:(请...     阅读全文
空気浮遊 2018年01月20日
0 评论

[题解 && Splay启发式合并] Luogu P3224 [HNOI2012] 永无乡

今天A了两道平衡树感觉自己圆满了...Problem永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n ...     阅读全文
空気浮遊 2018年01月18日
0 评论

[题解] Luogu P2596 [ZJOI2006]书架

Problem第一行有两个数n,m,分别表示书的个数以及命令的条数;第二行为n个正整数:第i个数表示初始时从上至下第i个位置放置的书的编号;第三行到m+2...     阅读全文
空気浮遊 2018年01月18日
0 评论

Splay 指针版优化模板 递归不维护父指针版/维护父指针辣鸡版

模板来源:Luogu P3369 普通平衡树分享一张好看的图w来自jvlao@kakakakakaka没有水印就完美了....     阅读全文
空気浮遊 2018年01月11日
2 评论

[题解] Luogu P1486 郁闷的出纳员 Treap解法

ProblemI命令 I_k 新建一个工资档案,初始工资为k。如果某员工的初始工资低于工资下界,他将立刻离开公司。A命令 A_k 把每位员工的工资加上kS...     阅读全文
空気浮遊 2018年01月09日
0 评论

[最大子矩阵问题 && 题解] Codevs 2491 玉蟾宫

Problem传送门Solution为最大子矩阵的模板题。使用悬线法。     阅读全文
空気浮遊 2018年01月04日
0 评论