当前标签：LCT

LCT总结——应用篇（附题单）（LCT）
Flash_Hu 2018-08-18 20:21 阅读:21971 评论:12 推荐:51
洛谷P4332 [SHOI2014]三叉神经树（LCT，树剖，二分查找，拓扑排序）
Flash_Hu 2018-08-14 22:39 阅读:1098 评论:9 推荐:4
洛谷P3348 [ZJOI2016]大森林（LCT，虚点，树上差分）
Flash_Hu 2018-04-04 19:24 阅读:745 评论:4 推荐:2
洛谷P4338 [ZJOI2018]历史（LCT，树形DP，树链剖分）
Flash_Hu 2018-04-03 17:04 阅读:1201 评论:0 推荐:3
洛谷P3613 睡觉困难综合征（LCT，贪心）
Flash_Hu 2018-04-02 15:57 阅读:579 评论:0 推荐:0
洛谷P2542 [AHOI2005]航线规划（LCT，双连通分量，并查集）
Flash_Hu 2018-03-26 20:31 阅读:1218 评论:5 推荐:2
洛谷P3950 部落冲突（LCT）
Flash_Hu 2018-03-26 20:28 阅读:620 评论:0 推荐:0
洛谷SP16580 QTREE7 - Query on a tree VII（LCT，multiset）
Flash_Hu 2018-03-24 17:51 阅读:404 评论:2 推荐:0
洛谷SP16549 QTREE6 - Query on a tree VI（LCT)
Flash_Hu 2018-03-23 21:52 阅读:872 评论:2 推荐:2
洛谷P4299 首都（BZOJ3510）（LCT，树的重心，二分查找）
Flash_Hu 2018-03-22 19:42 阅读:1393 评论:3 推荐:5
洛谷P4172 [WC2006]水管局长 （LCT，最小生成树）
Flash_Hu 2018-03-17 16:51 阅读:823 评论:2 推荐:2
洛谷P4234 最小差值生成树（LCT，生成树）
Flash_Hu 2018-03-15 21:32 阅读:745 评论:0 推荐:2
洛谷P3703 [SDOI2017]树点涂色（LCT，dfn序，线段树，倍增LCA）
Flash_Hu 2018-03-13 16:47 阅读:684 评论:0 推荐:2
洛谷P2387 [NOI2014]魔法森林（LCT）
Flash_Hu 2018-02-22 20:35 阅读:725 评论:0 推荐:1
洛谷P4180 [BJWC2010]次小生成树（最小生成树,LCT,主席树,倍增LCA,倍增,树链剖分）
Flash_Hu 2018-02-08 12:05 阅读:1200 评论:4 推荐:0
洛谷U19482 山村游历(Wander)（LCT）
Flash_Hu 2018-02-06 20:01 阅读:1102 评论:9 推荐:5
洛谷P4219 [BJOI2014]大融合（LCT）
Flash_Hu 2018-02-06 17:37 阅读:1188 评论:3 推荐:2
洛谷P3203 [HNOI2010]弹飞绵羊（LCT,Splay）
Flash_Hu 2018-01-25 10:19 阅读:1338 评论:0 推荐:9
洛谷P1501 [国家集训队]Tree II（LCT,Splay）
Flash_Hu 2018-01-24 21:20 阅读:1255 评论:2 推荐:2
LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)（LCT，Splay）
Flash_Hu 2018-01-21 16:16 阅读:67568 评论:114 推荐:398