BZOJ 1895: Pku3580 supermemo(Treap)
Description 给出一个初始序列fA1;A2;:::Ang,要求你编写程序支持如下操作: 1. ADD […]...
BZOJ 1014: [JSOI2008]火星人prefix(Treap+哈希+二分)
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串: […]...
BZOJ 3173: [Tjoi2013]最长上升子序列(FHQ Treap)
Description 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷P3380 【模板】二逼平衡树(树套树)(线段树套平衡树/分块+二分)
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1 […]...
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊(Link Cut Tree)
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小 […]...
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测(Link Cut Tree)
Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘 […]...
BZOJ 4415: [Shoi2013]发牌(树状数组)
Description 假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1到N。由于是新牌,所 […]...
洛谷 P3690 【模板】Link Cut Tree (动态树)
题目背景 动态树 题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号 […]...
BZOJ 3224: Tyvj 1728 普通平衡树(Splay)
Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插 […]...
BZOJ 1112: [POI2008]砖块Klo(fhq Treap)
Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一 […]...
POJ 2887 Big String(fhq Treap)
Description You are given a string and supposed to do s […]...
洛谷 P3402 【模板】可持久化并查集(可持久化Treap实现可持久化数组)
题目描述 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...
BZOJ 1208: [HNOI2004]宠物收养所(fhq Treap)
Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养 […]...
NOIp2017 Day2T3 列队(Treap)
P3960 列队 Description Solution fhq Treap 手动模拟可以发现,每次询问/操 […]...
BZOJ 1500: [NOI2005]维修数列&&洛谷P2042 [NOI2005]维护数列(多标记Treap)
Description Solution fhq Treap大boss题 解决此题,你需要: ①内存回收 ②线 […]...
BZOJ 1251: 序列终结者(fhq Treap)
Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一 […]...
BZOJ 1269: [AHOI2006]文本编辑器editor(fhq Treap)
Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你 […]...
BZOJ 1588: [HNOI2002]营业额统计(fhq Treap)
Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是 […]...
BZOJ 3674: 可持久化并查集加强版(可持久化Treap实现可持久化数组)
Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 Kurib […]...
BZOJ 3673: 可持久化并查集 by zky(可持久化Treap实现可持久化数组)
Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后 […]...
洛谷 P3919 【模板】可持久化数组(可持久化线段树/平衡树)
Description 如题,你需要维护这样的一个长度为 NN 的数组,支持如下几种操作 在某个历史版本上修改 […]...
洛谷 P3835 【模板】可持久化平衡树
Description 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 Solution fhq […]...
洛谷 P3391 【模板】文艺平衡树(Splay)
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转 […]...
洛谷 P1486 郁闷的出纳员&&BZOJ 1503: [NOI2004]郁闷的出纳员(fhq Treap)
Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一 […]...
非旋转Treap(fhq Treap)及优化
双倍经验美滋滋 BZOJ 3224: Tyvj 1728 普通平衡树 & 洛谷 P3369 【模板】普 […]...