spoj2666 Query on a tree IV

OI题解 2019-05-30 xxcc 0 评论 66 阅读

LCT维护树直径

阅读全文 →

bzoj2555 SubString

OI题解 2018-11-30 xxcc 0 评论 55 阅读

LCT维护SAM的right集合大小

阅读全文 →

bzoj3237 [Ahoi2013]连通图

OI题解 2018-04-15 xxcc 0 评论 139 阅读

动态图连通性问题的多种解法

阅读全文 →

bzoj2002 弹飞绵羊

OI题解 2018-04-10 xxcc 0 评论 80 阅读

LCT或分块

阅读全文 →

bzoj4530 [Bjoi2014]大融合

OI题解 2018-04-09 xxcc 0 评论 103 阅读

LCT维护子树信息

阅读全文 →

luogu3609 【模板】Link Cut Tree （动态树）

OI题解 2018-04-09 xxcc 0 评论 103 阅读

贴个LCT模板

阅读全文 →