treap
文章平均质量分 56
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【vijos1459】车展
描述遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观,展览时需要调整展台的高度,使参展所有展台的高度相等。展台原创 2017-04-17 21:11:04 · 464 阅读 · 0 评论 -
【bzoj3224】Tyvj 1728 普通平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表示操作的个数,下面原创 2017-04-14 21:03:51 · 248 阅读 · 0 评论 -
【bzoj1208】[HNOI2004]宠物收养所
Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃原创 2017-04-19 19:01:22 · 284 阅读 · 0 评论 -
【bzoj1691】[Usaco2007 Dec]挑剔的美食家
Description与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i(1 <= A_i <= 1,0原创 2017-05-13 15:48:33 · 260 阅读 · 0 评论 -
【bzoj1112】[POI2008]砖块Klo
DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output最小的动作次数 Sampl原创 2017-05-07 09:58:40 · 323 阅读 · 0 评论 -
【bzoj3173】[Tjoi2013]最长上升子序列
Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? Input第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0<=Xk<=k-1,1<=k<=N) OutputN行,第i行表示i插入Xi位置后序列的最长上升子序原创 2017-04-27 12:46:01 · 1226 阅读 · 0 评论 -
【bzoj2333】[SCOI2011]棘手的操作 可并堆+set
Description有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y: 加一条边,连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值都增加vF1 x: 输出第x个节点当前的权值F2 x: 输出第x个节点所在的连通块中,权值原创 2018-01-02 13:40:55 · 289 阅读 · 0 评论