当前标签：LCT

【CF1039E】Summer Oenothera Exhibition（根号分治+LCT）

TheLostWeak 2022-04-12 19:12 阅读:40 评论:0 推荐:0 编辑

【CF1137F】Matches Are Not a Child's Play（LCT）

TheLostWeak 2021-11-10 07:57 阅读:42 评论:0 推荐:0 编辑

【洛谷6152】[集训队作业2018] 后缀树节点数（SAM+LCT）

TheLostWeak 2021-07-21 10:03 阅读:99 评论:0 推荐:0 编辑

【洛谷4299】首都（LCT维护树的重心）

TheLostWeak 2021-07-14 19:39 阅读:94 评论:0 推荐:0 编辑

【LOJ2831】「JOISC 2018 Day 1」道路建设（LCT+树状数组）

TheLostWeak 2021-06-03 12:59 阅读:93 评论:0 推荐:0 编辑

【SPOJ QTREE7】Query on a tree VII（LCT维护树上同色连通块）

TheLostWeak 2021-05-06 14:25 阅读:94 评论:0 推荐:0 编辑

【SPOJ QTREE6】Query on a tree VI（LCT维护树上同色连通块）

TheLostWeak 2021-05-06 13:57 阅读:188 评论:0 推荐:0 编辑

【YbtOJ733】「动态树」子树询问（动态DP）

TheLostWeak 2021-03-25 14:19 阅读:0 评论:0 推荐:0 编辑

【洛谷5281】[ZJOI2019] Minimax搜索（毒瘤动态DP）

TheLostWeak 2021-03-25 13:43 阅读:35 评论:0 推荐:0 编辑

【YbtOJ731】「动态树」图上询问（LCT+主席树）

TheLostWeak 2021-02-27 12:00 阅读:0 评论:0 推荐:0 编辑

【YbtOJ732】「动态树」斐波那契（LCT）

TheLostWeak 2021-02-26 13:25 阅读:0 评论:0 推荐:0 编辑

【YbtOJ553】「回文自动机」回文求和（回文自动机+LCT）

TheLostWeak 2021-02-25 15:19 阅读:0 评论:0 推荐:0 编辑

【YbtOJ762】「启发式合并」动态连通（LCT）

TheLostWeak 2021-02-23 19:19 阅读:0 评论:0 推荐:0 编辑

【洛谷6292】区间本质不同子串个数（后缀自动机+LCT）

TheLostWeak 2020-07-21 12:10 阅读:432 评论:0 推荐:0 编辑

【BZOJ2959】长跑（LCT）

TheLostWeak 2020-06-05 09:26 阅读:145 评论:0 推荐:0 编辑

【BZOJ2555】SubString（后缀自动机+LCT）

TheLostWeak 2020-05-29 15:16 阅读:136 评论:0 推荐:0 编辑

【BZOJ3091】城市旅行（再次重拾LCT）

TheLostWeak 2020-05-14 10:07 阅读:127 评论:0 推荐:0 编辑

【BZOJ4817】[SDOI2017] 树点涂色（LCT的Access又一次妙用）

TheLostWeak 2020-05-13 13:03 阅读:205 评论:0 推荐:0 编辑

【BZOJ3514】GERALD07加强版（LCT+主席树）

TheLostWeak 2020-01-29 13:53 阅读:243 评论:1 推荐:0 编辑

【BZOJ2594】[WC2006] 水管局长数据加强版（重拾LCT）

TheLostWeak 2020-01-29 11:14 阅读:144 评论:0 推荐:0 编辑