Evanyou Blog 彩带

随笔分类 -  数据结构——可持久化平衡树

摘要:题意翻译 维护一种数据结构,资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 1≤n≤50000,所有字符串总长度小于等于106,输出字符串总长度小于等于20000 强制在线,每次输入中的数字都要减去你的所有输 阅读全文
posted @ 2018-09-29 09:27 five20 阅读(174) 评论(0) 推荐(0)
摘要:题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 插入x数 删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求 阅读全文
posted @ 2018-09-28 22:01 five20 阅读(210) 评论(0) 推荐(0)
摘要:题目描述 如题,你需要维护这样的一个长度为 N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即为当前操作的编号(从1开始编号,版本0表示初 阅读全文
posted @ 2018-09-24 22:03 five20 阅读(307) 评论(0) 推荐(0)

Live2D