![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
文章平均质量分 82
冷月残星
这个作者很懒,什么都没留下…
展开
-
LCT(Cave 洞穴勘测,BZOJ 2049)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2049 第一次写LCT LCT介绍: http://blog.csdn.net/saramanda/article/details/55253627 http://blog.csdn.net/d891320478/article/details/9181385原创 2017-07-17 18:44:46 · 248 阅读 · 0 评论 -
LCT(Bounce 弹飞绵羊,BZOJ 2002)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 参考博客: http://blog.csdn.net/wzq_qwq/article/details/47397539 http://blog.csdn.net/saramanda/article/details/55210418 http://blog.cs原创 2017-07-21 14:25:30 · 239 阅读 · 0 评论 -
LCT(GCD Tree,HDU 5398)
值得注意的是,千万别把LCT的结构当成真实的树的结构。 题目链接:https://vjudge.net/problem/HDU-5398 就是要快速求两点间路径上距离最短的边。 比如求u和v。 那就先mroot(u),使u成为根。 然后再access(v),打通u,v之间的路径,使得u和v在同一棵Auxiliary Tree中。此时u是第一个值,v是最后一个值。这棵A原创 2017-07-21 19:41:23 · 276 阅读 · 0 评论