Jessius的博客

blog.jessun.me

BZOJ 1208, 宠物收养所

编写一个支持插入、删除元素,查询数列中最接近某值的元素的数据结构。 保证没有重复元素存在出现在树中。Treap和Splay都可做。 Splay苦手选择Treap,然而写得奇丑无比。 查询最接近某值的元素可以将该值插入树中查询前驱与后继,后比较。查询完以后再删掉。

2016-09-27 20:46:38

阅读数:112

评论数:0

BZOJ 3224, 普通平衡树

编写一个支持插入、删除元素,查询元素排名,查询相应排名的元素,查询元素前驱与后继的数据结构。 有重复元素存在,且查询前驱后继的元素可能未出现在树中。 Treap和Splay都可做。 Splay随便搞一搞就可以了,然而没打过的我只会口胡…… 于是打了Treap。 重复元素可以选择在保存在同一节点中,...

2016-08-18 19:34:27

阅读数:143

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭