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 【模板】普 […]...