Gravatar
┭┮﹏┭┮
积分:2922
提交:742 / 1645
注意动态开点要开 $nlogn$ 空间

Gravatar
yrtiop
积分:2053
提交:304 / 803
启发式合并awa

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

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

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

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

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

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

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

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

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

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

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

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

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

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

题目 1341 [HNOI 2012] 永无乡
2016-07-06 21:54:51
Gravatar
liu_runda
积分:2890
提交: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
积分:3349
提交:890 / 1556
暴力Merge??

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