Gravatar
tat
积分:397
提交:106 / 465
lca+树上差分,lca用的是树上倍增法

题目 2434 暗之链锁 AAAAAAAAA
2021-03-12 21:21:27
Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
B了个狗,拍了将近3000组数据,在树剖里找到无数小错误

题目 2434 暗之链锁
2019-09-02 08:19:14
Gravatar
Hallmeow
积分:1513
提交:469 / 1048
回复 @Hzoi_Hugh :
草拟吗。骂我干嘛。。。

题目 2434 暗之链锁
2017-07-26 19:28:29
Gravatar
Hzoi_Hugh
积分:1286
提交:431 / 1224
回复 @Hallmeow : 草泥马

题目 2434 暗之链锁 AAAAAAAAA
2017-07-26 16:20:38
Gravatar
Hallmeow
积分:1513
提交:469 / 1048
成功水到rank1,而且还是暴力lca。。。

题目 2434 暗之链锁 AAAAAAAAA
2017-07-26 15:47:51
Gravatar
Hzoi_QTY
积分:1008
提交:282 / 627
回复 @天亮说晚安· :
同意

题目 2434 暗之链锁
2017-07-26 14:06:19
Gravatar
天亮说晚安·
积分:940
提交:239 / 833
暴力修改就行

题目 2434 暗之链锁 AAAAAAAAA
2017-07-25 21:34:42
Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
跑的好慢
--update--
树状数组比线段树快好多= =

题目 2434 暗之链锁 AAAAAAAAA
2017-07-25 20:51:06
Gravatar
Troywar
积分:745
提交:223 / 455
下放边权,应该是在lca减两次。。。我简直智障

题目 2434 暗之链锁 AAAAAAAAA
2017-07-25 20:30:19
Gravatar
Magic_Sheep
积分:2288
提交:647 / 1317
回复 @叶子の宿敌 :
所谓好几种解法,是好几种方法求lca。
当然还可以树形dp

题目 2434 暗之链锁 AAAAAAAAA
2017-03-31 20:12:15
Gravatar
Metatron
积分:186
提交:49 / 183
树规

题目 2434 暗之链锁 AAAAAAAAA
2016-11-17 15:47:12
Gravatar
Tiny
积分:649
提交:206 / 420
在写别的题时粘了这题A了的树剖后死活不过
直到发现DFS1中的
if (sz[rt] > sz[ch[rt]]) ch[rt] = Edge[i].to;

……
表示如此良心数据真心不多见

题目 2434 暗之链锁 AAAAAAAAA
2016-10-28 15:33:30
Gravatar
小e
积分:953
提交:261 / 534
膜拜叶子大神, 思路果然清新飘逸.

题目 2434 暗之链锁
2016-10-23 20:35:34
Gravatar
求魔
积分:598
提交:144 / 432

题目 2434 暗之链锁 AAAAAAAAA
2016-10-15 06:36:45
Gravatar
Magic_Sheep
积分:2288
提交:647 / 1317
回复 @波风水门大招旋闪光超轮舞吼叁式 :
咋说呢,对于不会写树剖的人还是有些难度的。

题目 2434 暗之链锁 AAAAAAAAA
2016-08-23 16:42:22
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1978
提交:671 / 1901
抢掉榜上最后一名= =
强烈鄙视那些强行升星的刷题权限汪

题目 2434 暗之链锁
2016-08-15 07:06:12
Gravatar
安呐一条小咸鱼。
积分:1939
提交:751 / 1825
还没加边我就dfs去了,感觉自己真智障- -

题目 2434 暗之链锁
2016-08-15 06:29:31
Gravatar
哒哒哒哒哒!
积分:3347
提交:1118 / 2737
回复 @magic_sheep :
数据存在自环?

题目 2434 暗之链锁
2016-08-15 06:09:53
Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
回复 @Sky_miner :
偏不

题目 2434 暗之链锁 AAAAAAAAA
2016-08-14 21:00:57
Gravatar
Sky_miner
积分:2784
提交:902 / 1646
回复 @叶子の宿敌 :
删掉代码...

题目 2434 暗之链锁
2016-08-14 20:59:58