当前标签：树链剖分

【CF1007D】Ants（树链剖分+2-SAT）

TheLostWeak 2021-11-04 20:14 阅读:99 评论:0 推荐:1 编辑

【洛谷5391】[Cnoi2019] 青染之心（操作树树剖+背包）

TheLostWeak 2021-07-12 18:33 阅读:50 评论:0 推荐:0 编辑

【洛谷5305】[GXOI/GZOI2019] 旧词（LCA套路题）

TheLostWeak 2021-03-26 18:24 阅读:62 评论:0 推荐:0 编辑

【YbtOJ783】「莫队算法」树上染色（树剖+莫队二合一）

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

【YbtOJ542】「后缀自动机」等级计算（后缀自动机+树链剖分）

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

【YbtOJ703】「树链剖分」仙人掌题（圆方树+树链剖分）

TheLostWeak 2021-02-20 20:24 阅读:0 评论:0 推荐:0 编辑

【YbtOJ702】「树链剖分」字符串值（后缀自动机+树链剖分）

TheLostWeak 2021-02-20 19:33 阅读:1 评论:0 推荐:0 编辑

【BZOJ4127】Abs（树剖+线段树）

TheLostWeak 2020-06-05 14:59 阅读:156 评论:0 推荐:0 编辑

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

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

【BZOJ3881】[COCI2015] Divljak（AC自动机+树状数组）

TheLostWeak 2020-05-08 15:42 阅读:134 评论:0 推荐:0 编辑

【CodeChef EDGEST】Edges in Spanning Trees（树链剖分+树上启发式合并）

TheLostWeak 2019-08-07 19:11 阅读:258 评论:0 推荐:0 编辑

【BZOJ1036】[ZJOI2008] 树的统计Count（一道可怕的模板题：树剖+线段树）

TheLostWeak 2018-10-29 16:27 阅读:224 评论:0 推荐:0 编辑

树链剖分学习笔记

TheLostWeak 2018-10-29 15:53 阅读:502 评论:0 推荐:0 编辑

【BZOJ4196】[NOI2015] 软件包管理器（树链剖分）

TheLostWeak 2018-10-28 20:31 阅读:159 评论:0 推荐:0 编辑

【BZOJ2243】[SDOI2011] 染色（树链剖分）

TheLostWeak 2018-10-28 18:18 阅读:213 评论:0 推荐:0 编辑