题库 - 树链剖分 - 耕果科技

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	7270	HDR002B 病毒图论树链剖分树的重心最近公共祖先	0 / 0	(无)
	504	P1505 [国家集训队] 旅游 WC/CTSC/集训队树链剖分树剖	0 / 0	(无)
	596	P1600 [NOIP2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先 LCA 树链剖分树剖 Link-Cut Tree LCT 差分	1 / 1	10
	1104	P2146 [NOI2015] 软件包管理器树形结构 2015 线段树 NOI 系列深度优先搜索 DFS 树链剖分树剖	0 / 0	(无)
	1368	P2420 让我们异或吧树形结构洛谷原创深度优先搜索 DFS 最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	1434	P2486 [SDOI2011] 染色 2011 线段树各省省选山东动态树树链剖分树剖	1 / 1	10
	1490	P2542 [AHOI2005] 航线规划 2005 线段树各省省选安徽 O2优化强连通分量缩点最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	1538	P2590 [ZJOI2008] 树的统计树链剖分树剖线段树各省省选 2008 浙江	1 / 1	10
	1625	P2680 [NOIP2015 提高组] 运输计划图论 2015 NOIp 提高组最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	1942	P3006 [USACO11JAN] Bottleneck G 2011 线段树 USACO 最短路树链剖分树剖	0 / 0	(无)
	1974	P3038 [USACO11DEC] Grass Planting G 动态规划 dp 2011 线段树 USACO 树链剖分树剖	0 / 0	(无)
	2064	P3128 [USACO15DEC] Max Flow P 2015 USACO 最近公共祖先 LCA 树链剖分树剖栈	1 / 1	10
	2114	P3178 [HAOI2015] 树上操作 2015 河南线段树深度优先搜索 DFS 树链剖分树剖	1 / 1	10
	2186	P3250 [HNOI2016] 网络 2016 线段树湖南最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	2194	P3258 [JLOI2014] 松鼠的新家 2014 线段树吉林最近公共祖先 LCA 树链剖分树剖差分	1 / 1	10
	2249	P3313 [SDOI2014] 旅行 2014 线段树山东树链剖分树剖	0 / 0	(无)
	2320	P3384 【模板】轻重链剖分/树链剖分树链剖分树剖	1 / 1	10
	2337	P3401 洛谷树线段树洛谷原创树链剖分树剖洛谷月赛	1 / 1	10
	2609	P3676 小清新数据结构题点分治洛谷原创 O2优化树链剖分树剖 Link-Cut Tree LCT 概率论统计洛谷月赛	0 / 0	(无)
	2617	P3684 [CERC2016] 机棚障碍 Hangar Hurdles 2016 树链剖分树剖强连通分量缩点并查集	0 / 0	(无)
	2623	P3690 【模板】动态树（Link Cut Tree） O2优化动态树树链剖分树剖 Link-Cut Tree LCT	0 / 0	(无)
	2636	P3703 [SDOI2017] 树点涂色 2017 线段树各省省选山东树链剖分树剖 Link-Cut Tree LCT	0 / 0	(无)
	2714	P3781 [SDOI2017] 切树游戏树链剖分树剖矩阵乘法线段树各省省选 2017 山东 O2优化	0 / 0	(无)
	2766	P3833 [SHOI2012] 魔法树 2012 线段树倍增各省省选上海最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	2817	P3884 [JLOI2009] 二叉树问题搜索最近公共祖先 LCA 树上距离树链剖分树剖深度优先搜索 DFS 各省省选 2009 吉林	0 / 0	(无)
	2858	P3925 aaa被续线段树树状数组洛谷原创 O2优化树链剖分树剖洛谷月赛	0 / 0	(无)
	2883	P3950 部落冲突线段树最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	2909	P3976 [TJOI2015] 旅游 2015 线段树各省省选树链剖分树剖 Link-Cut Tree LCT 天津	0 / 0	(无)
	2912	P3979 遥远的国度线段树倍增最近公共祖先 LCA 树链剖分树剖	1 / 1	10
	2927	P3995 树链剖分 Special Judge O2优化树链剖分树剖期望差分	0 / 0	(无)
	3001	P4069 [SDOI2016] 游戏 2016 线段树各省省选山东最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	3024	P4092 [HEOI2016/TJOI2016] 树并查集搜索树链剖分树剖线段树各省省选 2016 天津河北	0 / 0	(无)
	3046	P4114 Qtree1 线段树树链剖分树剖概率论统计	0 / 0	(无)
	3047	P4115 Qtree4 二叉堆分治树链剖分树剖概率论统计点分治 O2优化	0 / 0	(无)
	3048	P4116 Qtree3 线段树 O2优化枚举暴力树链剖分树剖块状链表块状数组分块	0 / 0	(无)
	3106	P4175 [CTSC2008] 网络管理线段树平衡树树状数组树链剖分树剖主席树	0 / 0	(无)
	3142	P4211 [LNOI2014] LCA 线段树最近公共祖先 LCA 树链剖分树剖概率论统计差分	0 / 0	(无)
	3147	P4216 [SCOI2015] 情报传递主席树平衡树树链剖分树剖线段树各省省选 2015 四川	0 / 0	(无)
	3212	P4281 [AHOI2008] 紧急集合 / 聚会 2008 倍增各省省选安徽最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
	3243	P4312 [COI2009] OTOCI 2009 并查集 O2优化树链剖分树剖 Link-Cut Tree LCT COCI	0 / 0	(无)
	3246	P4315 月下“毛景树” 最近公共祖先 LCA 树链剖分树剖线段树	0 / 0	(无)
	3251	P4320 道路相遇图论倍增 O2优化树链剖分树剖	0 / 0	(无)
	3263	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分树剖 Link-Cut Tree LCT	0 / 1	10
	3269	P4338 [ZJOI2018] 历史 2018 各省省选浙江树链剖分树剖 Link-Cut Tree LCT 构造	0 / 0	(无)
	3305	P4374 [USACO18OPEN] Disruption P 树链剖分树剖深度优先搜索 DFS 线段树 USACO 2018	1 / 1	10
	3358	P4427 [BJOI2018] 求和倍增前缀和最近公共祖先 LCA 树链剖分树剖深度优先搜索 DFS 各省省选 2018 北京 O2优化	0 / 0	(无)
	3547	P4616 [COCI2017-2018#5] Pictionary 2018 线段树并查集树链剖分树剖 COCI	0 / 0	(无)
	3610	P4679 [ZJOI2011] 道馆之战 2011 线段树浙江树链剖分树剖	0 / 0	(无)
	3649	P4719 【模板】"动态 DP"&动态树分治线段树 O2优化树链剖分树剖矩阵乘法	0 / 0	(无)
	3681	P4751 【模板】"动态DP"&动态树分治（加强版）动态规划 dp 线段树 O2优化树链剖分树剖 Link-Cut Tree LCT	0 / 0	(无)

根据当前过滤条件随机选择一道题