Featured

Posted on

Featured

Posted on

Posted on

Posted on

## 【Note】Splay / 文艺平衡树

Posted on

Splay 是一种可以自我调节的二叉搜索树。它在 $\Theta(\log n)$ ​ 的均摊时间内执行基本操作，例如插入，查找和删除。对于许多非随机操作序列，Splay 比其他搜索树表现更好。

Posted on

## 【UOJ Round #6】懒癌 / 题解

Posted on

Hat puzzles are logic problems that date back to as early as 1961.[1] Such hat puzzles, frequently contextualized as prisoners and hats puzzles, are induction puzzles (a kind of logic puzzle) that involve reasoning about the actions of other people, drawing in aspects of Game theory sometimes called the hierarchy of beliefs. There are many variations, but the central theme remains the same.