lca+树上差分,lca用的是树上倍增法
|
|
B了个狗,拍了将近3000组数据,在树剖里找到无数小错误
题目 2434 暗之链锁
2019-09-02 08:19:14
|
|
题目 2434 暗之链锁
2017-07-26 19:28:29
|
|
回复 @Hallmeow : 草泥马
|
|
成功水到rank1,而且还是暴力lca。。。
|
|
题目 2434 暗之链锁
2017-07-26 14:06:19
|
|
暴力修改就行
|
|
跑的好慢
--update-- 树状数组比线段树快好多= = |
|
下放边权,应该是在lca减两次。。。我简直智障
|
|
|
|
树规
|
|
在写别的题时粘了这题A了的树剖后死活不过
直到发现DFS1中的
…… 表示如此良心数据真心不多见 |
|
膜拜叶子大神, 思路果然清新飘逸.
题目 2434 暗之链锁
2016-10-23 20:35:34
|
|
|
|
|
|
抢掉榜上最后一名= =
强烈鄙视那些强行升星的刷题权限汪
题目 2434 暗之链锁
2016-08-15 07:06:12
|
|
还没加边我就dfs去了,感觉自己真智障- -
题目 2434 暗之链锁
2016-08-15 06:29:31
|
|
题目 2434 暗之链锁
2016-08-15 06:09:53
|
|
|
|
题目 2434 暗之链锁
2016-08-14 20:59:58
|