注意动态开点要开 $nlogn$ 空间
|
|
启发式合并awa
|
|
pd_ds牛逼
|
|
启发式的Splay跑的貌似有点慢
好吧 ,我的SB线段树更慢(雾
题目 1341 [HNOI 2012] 永无乡
2018-03-23 10:26:34
|
|
线段树合并
|
|
线段树合并可以做到O(nlogV)的时间空间复杂度……
终于掌握了Treap的合并算法 |
|
|
|
好惨好惨……
调了一天……结果发现一个转的方向错了……身败名裂……
题目 1341 [HNOI 2012] 永无乡
2017-05-25 08:49:50
|
|
并查集 + BST直接过
题目 1341 [HNOI 2012] 永无乡
2017-03-12 10:24:46
|
|
向量数组不能用int&,否则会返回错误位置。
|
|
无旋treap搞过...
|
|
1A这大水题
调了一节课发现是求值求错了,启发式合并没写挂 |
|
果然SBT好写几乎不用改,只要过了样例再把数组开大点就过了
题目 1341 [HNOI 2012] 永无乡
2016-08-05 19:08:52
|
|
|
|
哇,并查集+平衡树!!弱弱的问句,当建新桥,除了把一个岛屿群逐个删掉再加到另一个岛屿群里去外,还有别的好方法吗?
题目 1341 [HNOI 2012] 永无乡
2016-08-03 14:14:48
|
|
题目 1341 [HNOI 2012] 永无乡
2016-07-06 21:54:51
|
|
我又忘了maintain不能用作函数名了。。。
题目 1341 [HNOI 2012] 永无乡
2016-05-09 15:14:53
|
|
建议修改时限。。手一抖为毛连交3次 woc 300s..
题目 1341 [HNOI 2012] 永无乡
2016-01-19 19:52:24
|
|
暴力Merge??
题目 1341 [HNOI 2012] 永无乡
2015-12-19 08:07:48
|
|
maya这题数据貌似裸的非递归bst可完爆treap?
|