Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
注意动态开点要开 $nlogn$ 空间

Gravatar
yrtiop
积分:2101
提交:309 / 808
启发式合并awa

Gravatar
Hale
积分:2088
提交:510 / 1054
pd_ds牛逼

Gravatar
HT008
积分:407
提交:78 / 204
启发式的Splay跑的貌似有点慢
好吧 ,我的SB线段树更慢(雾

题目 1341 [HNOI 2012] 永无乡
2018-03-23 10:26:34
Gravatar
AAAAAAAAAA
积分:3256
提交:759 / 1404
线段树合并

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
线段树合并可以做到O(nlogV)的时间空间复杂度……
终于掌握了Treap的合并算法

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
HZOI_蒟蒻一只
积分:1517
提交:319 / 790
好惨好惨……
调了一天……结果发现一个转的方向错了……身败名裂……

题目 1341 [HNOI 2012] 永无乡
2017-05-25 08:49:50
Gravatar
WeiSama
积分:107
提交:24 / 50
并查集 + BST直接过

题目 1341 [HNOI 2012] 永无乡
2017-03-12 10:24:46
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
向量数组不能用int&,否则会返回错误位置。

Gravatar
sxysxy
积分:2487
提交:603 / 1120
无旋treap搞过...

Gravatar
Go灬Fire
积分:3414
提交:1738 / 3778
1A这大水题
调了一节课发现是求值求错了,启发式合并没写挂

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
果然SBT好写几乎不用改,只要过了样例再把数组开大点就过了

题目 1341 [HNOI 2012] 永无乡
2016-08-05 19:08:52
Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369
回复 @波风水门大招旋闪光超轮舞吼叁式 :
不需要删掉啊...直接按照某种顺序遍历较小的树的同时把对应节点复制一份插入大树里就行...
参见我的代码...我用的是按照先序遍历顺序逐个插入...

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
哇,并查集+平衡树!!弱弱的问句,当建新桥,除了把一个岛屿群逐个删掉再加到另一个岛屿群里去外,还有别的好方法吗?

题目 1341 [HNOI 2012] 永无乡
2016-08-03 14:14:48
Gravatar
prefect1999
积分:186
提交:75 / 217
回复 @liu_runda :
+1

题目 1341 [HNOI 2012] 永无乡
2016-07-06 21:54:51
Gravatar
liu_runda
积分:2889
提交:1014 / 2190
我又忘了maintain不能用作函数名了。。。

题目 1341 [HNOI 2012] 永无乡
2016-05-09 15:14:53
Gravatar
zzzzzfy
积分:233
提交:58 / 155
建议修改时限。。手一抖为毛连交3次 woc 300s..

题目 1341 [HNOI 2012] 永无乡
2016-01-19 19:52:24
Gravatar
stdafx.h
积分:3338
提交:889 / 1556
暴力Merge??

题目 1341 [HNOI 2012] 永无乡
2015-12-19 08:07:48
Gravatar
new ioer
积分:872
提交:255 / 410
maya这题数据貌似裸的非递归bst可完爆treap?