题库 - coco6de

树链剖分

显示分类标签

所有标签

Duel 对战

包含算法标签

包含条件

包含标签

排除算法标签

排除条件

排除标签

编号	题目名称	通过	提交	通过率	上传时间
2037	[CSP-S 2022] 数据传输省选/NOI- 动态 DP 矩阵乘法树链剖分动态规划 DP 倍增 CSP-S 提高级	2	2	100.00%	Dec 18 2024 08:41:44
5005	[USACO19DEC] Milk Visits G 普及+/提高- 树链剖分最近公共祖先 LCA USACO	1	1	100.00%	Jun 13 2026 06:48:36
6635	[DMY R22G] 双路径极值差省选/NOI- 调和级数树链剖分	0	0	-	Aug 29 2026 12:41:28
7288	[NOIP 训练赛 58] 树 (tree) 虚树树链剖分动态规划 DP WZHS 联考	5	6	83.33%	Apr 22 2026 12:33:38
9207	Atri loves polylog technology VII NOI/NOIP/CTS 树链剖分点分治 ATRI	2	2	100.00%	Jul 07 2026 17:08:11
10103	[BZOJ 1103] [POI2007] MEG-Megalopolis 提高树链剖分深度优先搜索 DFS 栈树状数组线段树 POI BZOJ	1	2	50.00%	-
10969	[BZOJ 1969] [AHOI2005] 航线规划 LANE 省选/NOI- 安徽树链剖分线段树各省省选 BZOJ	2	2	100.00%	-
11243	[BZOJ 2243] [SDOI2011] 染色省选/NOI- 山东颜色段均摊（珂朵莉树 ODT）树链剖分平衡树动态树 LCT 线段树各省省选 BZOJ	4	4	100.00%	-
11588	[BZOJ 2588] [SPOJ 10628] Count on a tree 省选/NOI- 树链剖分最近公共祖先 LCA 线段树 SPOJ BZOJ	2	2	100.00%	-
11589	【模板】树分块 / Count on a tree II 省选/NOI- 树链剖分最近公共祖先 LCA 倍增分块可持久化模板题 BZOJ	0	0	-	-
11896	[BZOJ 2896] 桥省选/NOI- 树链剖分并查集 BZOJ	2	7	28.57%	-
13127	[BZOJ 4127] Abs 省选/NOI- 树链剖分线段树 BZOJ	2	3	66.67%	-
13543	[BZOJ 4543] [POI 2014] HOT-Hotels 加强版省选/NOI- 树链剖分树形 DP 动态规划 DP POI BZOJ	0	0	-	Feb 11 2026 11:25:06
27864	[ARC086E] Smuggling Marbles 省选/NOI- 树链剖分 AtCoder	1	1	100.00%	Feb 11 2026 11:17:05
71504	CF150E Freezing with Style 3000* 树链剖分点分治二分 Special Judge ST 表线段树 CodeForces	3	4	75.00%	Oct 08 2026 15:47:06
74634	CF463E Caisa and Tree 2100* 质因数分解均摊分析树链剖分 CodeForces	0	0	-	Sep 26 2026 11:51:41
103374	[USACO18OPEN] Disruption P 提高树链剖分线段树 USACO	0	0	-	Jul 16 2026 18:49:21
103719	【模板】动态 DP 省选/NOI- 动态 DP 树链剖分模板题	2	4	50.00%	Jul 16 2026 18:49:32
104903	【模板】树上 K 级祖先提高+/省选- 树链剖分模板题	1	1	100.00%	Jul 16 2026 18:50:15