Icebound

Yts教授喜欢数据结构，他教了我们许多高级数据结构。
这一天Yts教授看到了萌萌的icebound同学，于是就找到icebound同学，教会了他splay。。。。
在算法竞赛里常用的平衡树只有splay和treap，然而treap由于std::set的原因，鸡肋了许多。
Splay的高明之处在于，Splay有一个神奇的操作：换根。
READ MORE →