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