2017年1月17日

【BZOJ1500】维修数列(splay)

摘要: 题意: 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[-1 000, 1 000] 阅读全文

posted @ 2017-01-17 19:55 myx12345 阅读(204) 评论(0) 推荐(0)

【BZOJ3224】普通平衡树(splay)

摘要: 题意: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义 阅读全文

posted @ 2017-01-17 07:51 myx12345 阅读(296) 评论(0) 推荐(0)

导航