![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Treap
Lucius-THU
If you miss the train I'm on
展开
-
BZOJ 3224, 普通平衡树
编写一个支持插入、删除元素,查询元素排名,查询相应排名的元素,查询元素前驱与后继的数据结构。 有重复元素存在,且查询前驱后继的元素可能未出现在树中。Treap和Splay都可做。 Splay随便搞一搞就可以了,然而没打过的我只会口胡…… 于是打了Treap。 重复元素可以选择在保存在同一节点中,在Struct里新加一个cnt来保存当前节点元素个数。原创 2016-08-18 19:34:27 · 230 阅读 · 0 评论 -
BZOJ 1208, 宠物收养所
编写一个支持插入、删除元素,查询数列中最接近某值的元素的数据结构。 保证没有重复元素存在出现在树中。Treap和Splay都可做。 Splay苦手选择Treap,然而写得奇丑无比。 查询最接近某值的元素可以将该值插入树中查询前驱与后继,后比较。查询完以后再删掉。原创 2016-09-27 20:46:38 · 221 阅读 · 0 评论