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

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

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

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

[题解] Luogu P2596 [ZJOI2006]书架

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

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

模板来源:Luogu P3369 普通平衡树 分享一张好看的图w来自[email protected] 没有水印就完美了....     阅读全文
ajcxsu
ajcxsu 1月11日
2 评论

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

Problem I命令 I_k 新建一个工资档案,初始工资为k。如果某员工的初始工资低于工资下界,他将立刻离开公司。 A命令 A_k 把每位员工的工资加上...     阅读全文
ajcxsu
ajcxsu 1月9日
0 评论

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

Problem 传送门 Solution 为最大子矩阵的模板题。 使用悬线法。     阅读全文
ajcxsu
ajcxsu 1月4日
0 评论