数据结构-平衡树
chrt
这个作者很懒,什么都没留下…
展开
-
[bzoj 3224] Tyvj 1728 普通平衡树(Splay)
题意:维护一些数,支持这些操作:插入x、删除x、查询x的排名(多个x则输出最小者)、查询排名为x的数、查询小于x的最大数、查询大于x的最小数。初始序列为空,操作数不超过10^5,每个数的数据范围:[-1e7,1e7]。 写一棵普通的平衡树就好了。由于是想练习一下Splay Tree,就决定是它了。原创 2017-01-08 14:11:39 · 748 阅读 · 0 评论 -
[CodeVS 1343] 蚱蜢:Splay Tree
题意:N个数,J个操作(2 ≤ N ≤ 100 000, 1 ≤ J ≤ 100 000)。每个操作将第a个数往前或后移动b个,并询问跨越的这些数中的最大值,保证操作有效。要求支持区间查询、增添删除,Splay是个不错的选择。把第a个数删掉,再插到第b个数前面就好啦。有没有更有针对性的做法呢?原创 2017-01-10 18:47:08 · 537 阅读 · 0 评论