随笔分类 -  Link-Cut Tree

LCT的进阶应用
摘要：关于LCT的进阶应用 不光是写算法思路，因为已经有很多人写过了，更重要的是代码写法中的细节，不然LCT各种奇怪应用的细节够你一题调一个小时 本篇文章将助你考试一遍过样例！ 当然，还有一些基础应用比如维护路径信息或者维护联通性，但是代码都相对比较模板，所以也没什么好写 一. LCT维护边双连通分量 有 阅读全文
posted @ 2020-08-08 18:29 AK_DREAM 阅读(308) 评论(0) 推荐(0)
长跑[BZOJ2959]
摘要：主要知识点：LCT 阅读全文
posted @ 2020-08-06 20:33 AK_DREAM 阅读(175) 评论(0) 推荐(0)
我们的CPU遭到攻击[LOJ558]
摘要：主要知识点：LCT 阅读全文
posted @ 2020-08-06 20:19 AK_DREAM 阅读(311) 评论(0) 推荐(0)
历史[ZJOI2018]
摘要：主要知识点：LCT 阅读全文
posted @ 2020-08-06 19:08 AK_DREAM 阅读(165) 评论(0) 推荐(0)
树点涂色[SDOI2017]
摘要：主要知识点：LCT 阅读全文
posted @ 2020-05-08 18:44 AK_DREAM 阅读(298) 评论(0) 推荐(0)
魔法森林[NOI2014]
摘要：主要知识点：LCT 阅读全文
posted @ 2020-04-26 20:10 AK_DREAM 阅读(164) 评论(0) 推荐(0)