随笔分类 -  数据结构 - link/cut tree

BZOJ4551 - [TJOI2016]树
摘要：lct或树链剖分，挺水的 阅读全文
posted @ 2018-04-01 20:09 VisJiao 阅读(124) 评论(0) 推荐(0)
BZOJ2555 - SubString
摘要：用lct维护后缀自动机的parent树 阅读全文
posted @ 2018-03-30 20:51 VisJiao 阅读(187) 评论(0) 推荐(0)
Codeforces603E - Pastoral Oddities
摘要：用set记录link/cut tree 阅读全文
posted @ 2018-03-15 13:21 VisJiao 阅读(322) 评论(0) 推荐(1)
洛谷P4219 - [BJOI2014]大融合
摘要：lct维护子树大小 阅读全文
posted @ 2018-03-14 11:33 VisJiao 阅读(171) 评论(1) 推荐(0)
BZOJ3669 - [Noi2014]魔法森林
摘要：用link/cut tree维护MST 阅读全文
posted @ 2018-03-11 22:43 VisJiao 阅读(192) 评论(0) 推荐(0)
BZOJ3282 - Tree
摘要：又是一道lct裸题 阅读全文
posted @ 2018-03-07 10:18 VisJiao 阅读(183) 评论(0) 推荐(0)
BZOJ2843 - 极地旅行社
摘要：一道简单的link/cut tree裸题 阅读全文
posted @ 2018-03-07 08:04 VisJiao 阅读(158) 评论(0) 推荐(0)
Link/cut Tree
摘要：link/cut tree入门学习 阅读全文
posted @ 2018-03-06 22:35 VisJiao 阅读(457) 评论(0) 推荐(0)