treap

vijos P1459 车展（Treap，中位数）

 P1459车展 描述遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1R1L2R2…LmRm单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观，展览时需要调整展台的高度，使参展所有展台的高度相等。展台的高度
hahalidaxin·2016-02-17 12:00

[bzoj2754] [SCOI2012]喵星球上的点名

数字太大所以写了棵treap>_ 2#include 3#include 4#include 5usingnamespacestd; 6constintmaxn=100233; 7structzs
czllgzmzl·2016-02-17 00:00

BZOJ 1208 宠物收养所

脑袋一抽建了两棵普通的treap。
ziliuziliu·2016-02-15 17:00

BZOJ3173 TJOI2013最长上升子序列(Treap+ZKW线段树)

传送门Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0 #defineMAXN100005 structnode{intc[2],sz,rnd;}t[M
geng4512·2016-02-14 20:00

记事簿

qscqesze需要做的事儿：算法：后缀自动机Splaytreapfft树上莫队番:我的青春恋爱物语果然有问题吹响上低音号tairtari真实之泪白箱比赛：CodeforcesRound#146(Div
qscqesze·2016-02-12 20:00

BZOJ1858 序列操作 [treap,避免双标记的特殊技巧]

题意：给一个01序列，有5种操作：0LR将[L,R]之间的数字都变成0；1LR将[L,R]之间的数字都变成1；2LR将[LR]之间的数字都取反；3LR询问[LR]之间1的个数；4LR询问[L,R]之间连续1的个数最大是多少.第一眼：这sb题。。第二眼：这sb题。。第三眼：哎呀卧槽这儿取反和赋值俩标记咋搞？？？大致脑补了一下，很不确定对不对，然后上网看了下别人的写法，也觉得很难想清楚。。管他的，开始
u011542204·2016-02-11 21:00

BZOJ 1112 POI2008 砖块

树状数组，Treap,还有MultiSet&Map都是可搞的。
Fuxey·2016-02-10 15:00

[CQOI2015]任务查询系统 (可持久化treap)

题意：有n个任务。每个任务描述为(s,e,p)表示起始、结束时间、优先级。M次询问，查询i时刻优先级排前k的任务的优先级之和。如果k超过那个时刻运行任务的总量，输出那个时刻所以优先级之和。强制在线。s,e #include #include #include #include #include #definerep(i,a,b)for(inti=a;i=b;--i) #definefifirst
u011542204·2016-02-05 23:00

[hdu4453]looploop [treap/splay]

题意：给定一个循环序列，支持以下操作：区间增加，区间翻转，单点插入/删除，移动光标，询问光标所指的位置的值。首先一眼看出可以用线性数据结构（平衡树）来维护。然后这些操作都很基础。但是要注意光标怎么处理。可以维护一个k记录它指向第几个，但是这样在区间操作时候可能区间分别位于这个序列的两端（因为你破环为链了）。比较好的方式是每次人工使得光标指向的元素位于序列的最左端。这种题以前都是写的splay，我之
u011542204·2016-02-05 22:00

【 bzoj 3545 】 [ONTAK2010]Peaks - Treap快速合并

如果同样级别treap直
GEOTCBRL·2016-02-04 19:00

【 bzoj 1014 】 [JSOI2008]火星人prefix

不知道为啥这题写Treap这么慢==P.S.提取出区间之后一定要判断是否为空区间！插入的时候计数器也要++！
GEOTCBRL·2016-02-04 19:00

[WC2016]鏖战表达式

Treap大法好一个显然的想法，每次找到优先级最小的运算符，然后分成两部分递归求解。我们需要维护一颗运算树，然后我
WerKeyTom_FTD·2016-02-04 16:28

鏖战表达式

Treap大法好一个显然的想法，每次找到优先级最小的运算符，然后分成两部分递归求解。我们需要维护一颗运算树，然后我
WerKeyTom_FTD·2016-02-04 16:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include
HugeGun·2016-02-03 22:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include
HugeGun·2016-02-03 22:00

【 bzoj 1500 】NOI2005 维修序列 - 平衡树乱搞 treap

QAQ为了写WC2016的T3，用treap写了一发这题练练手。似乎没啥东西需要注意的。代码还好长，以后想办法缩一缩吧。。。
GEOTCBRL·2016-02-02 23:14

【 bzoj 1500 】NOI2005 维修序列 - 平衡树乱搞 treap

QAQ为了写WC2016的T3，用treap写了一发这题练练手。似乎没啥东西需要注意的。代码还好长，以后想办法缩一缩吧。。。
GEOTCBRL·2016-02-02 23:00

WC2016 expr

那么很显然，由于运算满足结合律，那么我们可以直接用一颗简单的可持久化Treap就可以完成所有的操作。接下来考虑k>1。
PhilipsWeng·2016-02-02 19:00

数据结构入门

从没研究过数据结构，，，弱爆了2.2——2.8学习内容：1.线段树2.平衡树（treap，splay伸展树）3.主席树4.lct5.树连剖分6仙人掌（还有一打参见黄学长博客）
qq_20669971·2016-02-02 11:00

AVL完全平衡树

实时(最高)参考代码长度:500行预估时间:2天核心原理难度评估:一般编程复杂度:高时间复杂度:低O(log2(n))空间复杂度:低O(n)执行效率:非常高前期基础(完成类似):1.Splay平衡树2.Treap
sxy_cnyali·2016-02-01 23:00

非旋转式treap及可持久化

简介：Treap，一种表现优异的BST 优势：其较于AVL、红黑树实现简单，浅显易懂 较于Splay常数小，通常用于树套BST表现远远优于Splay 或许有人想说SBT，SBT我没有实现过，据说比较快
hbhcy98·2016-02-01 13:00

Treap平衡树

转自：http://blog.csdn.net/sxy_cnyali/article/details/50412629程序：#include #include #include #include #include usingnamespacestd; constintdmax=101000; structnode{ intx,w; structnode*f,*l,*r; node(){ f=l=
huangkuizuiniu·2016-01-31 15:00

算法总结

链表，队列，堆栈，块状数组（数组+链表），hash表，双端队列，位图（bitmap）树：堆（大顶堆、小顶堆），trie树（字母树or字典树），后缀树，后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap
JasonLiuLJX·2016-01-29 16:00

Treap树学习小结

我们知道，二叉查找树相对来说比较容易形成最坏的链表情况，所以前辈们想尽了各种优化策略，包括AVL，红黑，以及今天要讲的Treap树。    
wr132·2016-01-29 15:00

有关g++编译调试的问题

打了个指针版的treap，想用gdb调试，用gcc-g×××.cpp-oa时却报错了——直接用gcc编译却不会报错，提示：对‘operatornew(unsignedint)’未定义的引用....试了几次用
YCuangWhen·2016-01-27 19:00

poj2352stars【treap树水题】

虽说好多网友都被坑在这里了==说题意：给出的这些坐标只考虑小于等于自身横纵坐标的个数（不包括自己）分别有多少点的这种个数是在0~n-1范围内的裸的treap不解释/**************** poj2352
zhou_yujia·2016-01-26 22:00

poj1442blacks boxs【treap树】

BlackBoxTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:9883 Accepted:4047DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackB
zhou_yujia·2016-01-26 17:00

poj3481double queue【treap树入门题】

DescriptionThenewfoundedBalkanInvestmentGroupBank(BIG-Bank)openedanewofficeinBucharest,equippedwithamoderncomputingenvironmentprovidedbyIBMRomania,andusingmoderninformationtechnologies.Asusual,eachcli
zhou_yujia·2016-01-26 15:00

BZOJ3196: Tyvj 1730 二逼平衡树 (线段树 + Treap 练习题)

线段树+Treap,基本思路同ZOJ2112(区间kth): http://www.cnblogs.com/usingnamespace/p/5152220.html维护x在区间[s,t]的前驱只要利用线段树将该区间分为线段树上一些节点代表的区间
R_e_V_e_R_s_E·2016-01-26 15:00

ZOJ2112 Dynamic Rankings 动态区间Kth(单点修改) 线段树+Treap写法

---恢复内容开始---题意:给出一个序列和操作次数,每次操作修改一个位置的数或者询问一个区间第k小的数分析:单点修改可以考虑线段树,区间排名可以用平衡树 所以线段树+Treap用一颗线段树将序列划分每颗
R_e_V_e_R_s_E·2016-01-22 19:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
dg357442101·2016-01-20 22:00

不基于旋转的treap

介绍最近看到有一种不用旋转的treap，好像还可以持久化，于是就学了一下。treap就是tree+heap。它的每个节点的权值data满足排序二叉树的性质，随机权值key满足堆的性质。
zmh964685331·2016-01-18 14:00

3196: Tyvj 1730 二逼平衡树

还有就是为毛我写的Treap这么慢(＝。＝)竟然跑了8秒多，感觉要跪啊。还有这200多行的代码看得我好虚啊。
nlj1999·2016-01-18 13:00

3223: Tyvj 1729 文艺平衡树

1是Splay，2呢，就是Treap了。于是我今天刚好看见了一个很奇怪的东西。传说中的非旋转Treap，不过好像只能解决区间问题。PS：有Splay还要这个干嘛？我真是闲啊。
nlj1999·2016-01-17 20:00

wc2014 紫荆花之恋

替罪羊树套treap，动态点分治维护我去，分治树连接出向下的边没改。。。。调了我3个小时，真是醉飞了。。。。。
Clarehehe·2016-01-17 15:39

【BZOJ 3196】 Tyvj 1730 二逼平衡树

反正现在A了虽然tyvj还是80但我相信那是splay的问题换做treap就可以（虽然不会....以后写代码不要怕长名变量取有意义的名字要以易于维护为第一要求其次再是美观！！
sxb_201·2016-01-14 11:00

bzoj 3224 普通平衡树

Treap做法版。。。。
Clarehehe·2016-01-13 21:27

1112: [POI2008]砖块Klo Splay+中位数

果然常数巨大，被各路treap和set（卧槽）虐成狗了。#include #defineinf1e18 #definelllonglong #defineN1000
Phenix_2015·2016-01-12 08:00

bzoj 3224(treap)

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 5857  Solved: 2410[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的
M_AXSSI·2016-01-03 10:00

省选模拟考试1

最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？T1详情见codevs2466本来hash可过的题结果只给了64MB（oj上是256MB）水题没什么好说的。。
puck_just_me·2015-12-30 10:28

Treap平衡树

#include #include #include #include #include usingnamespacestd; structnode{ intx,w; structnode*l,*r,*f; node(){ x=0; w=(int)rand()*1.0/32767*2147483647;; l=r=f=NULL; } }; structnode*h,*p,*q,*v,*tmp;
sxy_cnyali·2015-12-27 15:00

省选模拟考试1

最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？ 
puck_just_me·2015-12-24 21:00

数据结构录 之 BST的高级应用。

BST的平衡问题可以去学习AVL树或者Treap或者Splay这些平衡树。 BST的一些高级应用：1，求BST中比k小的数的个数：只需在BST上面多维护值size，表示当前这个节点的子树的点的个数。
WhyWhy。·2015-12-22 15:00

备份

tGcy4EdhUaUoUmGc5oCAitisW3arcu2Qgl6FGyupkItw2STxc8B6Bdemvn-0AJ3T7ssXp2ZfPrvDllqRg9KWjU-B2LhqaoFdSR3C1CR2AD7AC自动机：http://www.tuicool.com/articles/by2uym3FHQtreap
wkingG·2015-12-21 09:00

【bzoj3196】【坑】Tyvj 1730 二逼平衡树 线段树套Treap/Splay

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数n,m表示长度为n的有序序列和m个操作第二行有n个数，表示有序序列下面有m行，opt表示
LOI_DQS·2015-12-19 10:00

静态区间第K大

+BST（TreaporSplayorSBT)，貌似分治+BIT也可以，不过懒得搞了。以后复习模板时用得上。
nlj1999·2015-12-08 20:00

【模板】【bzoj3224】Tyvj 1728 普通平衡树 Treap

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt
LOI_DQS·2015-11-24 13:00

【模板】【bzoj2733】[HNOI2012]永无乡 Treap

Description永无乡包含n座岛，编号从1到n，每座岛都有自己的独一无二的重要度，按照重要度可以将这n座岛排名，名次用1到n来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座（含0座）桥可以到达岛b，则称岛a和岛b是连通的。现在有两种操作：Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通的所有岛中第k重要的是哪座岛，即所有与岛x连通
LOI_DQS·2015-11-23 18:00

hdu4006 The kth great number

pid=4006裸treap，模板来自po主：http://www.cnblogs.com/Mathics/p/3967592.html 致敬#include #include #include #include
xaphoenix·2015-11-23 12:00

【BZOJ】4056: [Ctsc2015]shallot

点的个数和操作个数小于\(10^5\)分析一条折线可以用一个序列表示，可持久化序列考虑用可持久化treap。如何判断交点？如果有交点，那么一定与包含这个折线的矩阵有交点。
iwtwiioi·2015-11-22 18:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他