NOI2005 Day 1 T2，一道 \(\texttt{Splay}\) 的题目。
题目链接：Luogu P2042/BZOJ 1500/NOI2005 D1T2。
Continue reading…伸展树 Splay
「题解」「BalticOI2011」种树 Growing Trees
一道简单的 $\texttt{splay}$ 题目。
题目链接：Luogu P4666/LibreOJ 2630/BalticOI 2011 D1T1。
当年比赛的官网链接（已挂）：https://www.boi2011.dk/ 。
Continue reading…「题解」「NOI2004」郁闷的出纳员 cashier
题目链接：Luogu P1486/BZOJ 1503/LibreOJ 10145/NOI2004 D1T1。
一道比较简单的 $\text{Splay}$ 模板题，需要一定的思考。
「OI」Splay
文艺平衡树 Splay，也叫伸展树、分裂树，是一种二叉排序树，它能快速完成插入、查找和删除操作。它是由丹尼尔·斯立特 Daniel Sleator 和 罗伯特·恩卓·塔扬 Robert Endre Tarjan 在 1985 年发明的。
近期评论