【公告】MiNa! 站长更换公告

各位亲爱的 OIer 们: 由于我即将高中毕业,并且计划出国读 (zhong) 书 (tian),不太方便打理 MiNa! 了,我想是时候和信息竞赛 say goodbye 了。 在高中阶段,OI 给我带来了无穷的欢乐,在 MiNa! 上和大家一起写文章也是。 至今我还很怀念当年的那一幕幕—— 全机 阅读更多…

【算法】SPLAY 上手

本文参考资料: From yyb:Link 正文:关于 SPLAY 其实我更偏向于把 splay 叫做 cosplay 讲平衡树总逃不过 BST(Binary Search Tree),二叉搜索树,以下是 BST 的性质: 一棵合法的 BST 每个节点上都带有一个数值,我们将其称为节点的 “关键码” 阅读更多…