随笔分类 -  数据结构-LCT

51Nod 1600 Simple KMP 解题报告
摘要：SAM,LCT 阅读全文
posted @ 2019-05-03 18:53 露迭月 阅读(247) 评论(0) 推荐(0)
全局平衡二叉树
摘要：全局平衡二叉树 阅读全文
posted @ 2019-04-28 11:38 露迭月 阅读(3579) 评论(0) 推荐(1)
「SDOI2017」树点涂色 解题报告
摘要：模拟LCT,线段树 阅读全文
posted @ 2019-04-10 09:31 露迭月 阅读(469) 评论(0) 推荐(0)
Short But Scary 解题报告
摘要：ddp,lct,树链剖分 阅读全文
posted @ 2019-03-25 21:58 露迭月 阅读(373) 评论(0) 推荐(0)
「ZJOI2016」大森林 解题报告
摘要：lct,离线 阅读全文
posted @ 2019-03-11 22:32 露迭月 阅读(314) 评论(0) 推荐(0)
SP8791 DYNALCA - Dynamic LCA 解题报告
摘要：动态LCA,ww 阅读全文
posted @ 2019-03-10 17:24 露迭月 阅读(175) 评论(0) 推荐(0)
「TJOI2015」旅游 解题报告
摘要：LCT 阅读全文
posted @ 2019-02-24 21:38 露迭月 阅读(205) 评论(0) 推荐(0)
「SHOI2014」三叉神经树 解题报告
摘要：动态dp思想,lct 阅读全文
posted @ 2019-02-24 14:35 露迭月 阅读(256) 评论(0) 推荐(0)
noip2018 d2t3 保卫王国 解题报告
摘要：ddp 阅读全文
posted @ 2019-01-04 10:48 露迭月 阅读(451) 评论(0) 推荐(0)
BZOJ 2959: 长跑 解题报告
摘要：LCT,并查集 阅读全文
posted @ 2018-12-11 19:02 露迭月 阅读(288) 评论(0) 推荐(0)
洛谷 P4319 变化的道路 解题报告
摘要：LCT,线段树分治 阅读全文
posted @ 2018-12-08 16:57 露迭月 阅读(231) 评论(0) 推荐(0)
QTREE6 - Query on a tree VI 解题报告
摘要：LCT,点权上放 阅读全文
posted @ 2018-12-08 12:48 露迭月 阅读(333) 评论(0) 推荐(0)
洛谷 P4219 [BJOI2014]大融合 解题报告
摘要：LCT维护子树 阅读全文
posted @ 2018-12-07 17:48 露迭月 阅读(338) 评论(0) 推荐(0)
洛谷 P1501 [国家集训队]Tree II 解题报告
摘要：LCT,下放标记 阅读全文
posted @ 2018-12-07 15:24 露迭月 阅读(228) 评论(0) 推荐(0)
洛谷 P2173 [ZJOI2012]网络 解题报告
摘要：link-cat-tree 阅读全文
posted @ 2018-09-01 21:42 露迭月 阅读(200) 评论(0) 推荐(0)
洛谷 P2387 [NOI2014]魔法森林 解题报告
摘要：LCT 阅读全文
posted @ 2018-08-22 17:08 露迭月 阅读(182) 评论(0) 推荐(0)
洛谷 P3203 [HNOI2010]弹飞绵羊 解题报告
摘要：Link-Cat-Tree 阅读全文
posted @ 2018-08-11 17:23 露迭月 阅读(193) 评论(0) 推荐(0)
Link Cat Tree （连喵树） 学习笔记
摘要：Link Cat Tree （连喵树） 学习笔记 阅读全文
posted @ 2018-08-11 11:09 露迭月 阅读(804) 评论(1) 推荐(0)