当前标签：LCT

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