树链剖分 - 题库 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1135	1135 [NOIP2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先 LCA 树链剖分树剖 Link-Cut Tree LCT 差分	0 / 0	(无)
	834	P1600 [NOIP2016 提高组] 天天爱跑步省选/NOI− 数据结构线段树图论树链剖分 2016 NOIp 提高组最近公共祖先 LCA 树剖 Link-Cut Tree LCT 差分	0 / 0	(无)
	1134	P2680 [NOIP2015 提高组] 运输计划提高+/省选− 图论树链剖分 2015 NOIp 提高组最近公共祖先 LCA 树剖	0 / 0	(无)
	1125	P3038 [USACO11DEC] Grass Planting G 提高+/省选− 动态规划数据结构线段树图论树链剖分 dp 2011 USACO 树剖	0 / 0	(无)
	1123	P3128 [USACO15DEC] Max Flow P 普及+/提高图论树链剖分数据结构栈 2015 USACO 最近公共祖先 LCA 树剖	0 / 0	(无)
	1136	P3178 [HAOI2015] 树上操作提高+/省选− 数据结构线段树搜索深度优先搜索图论树链剖分 2015 河南 DFS 树剖	0 / 0	(无)
	1139	P3313 [SDOI2014] 旅行省选/NOI− 数据结构线段树图论树链剖分 2014 山东树剖	0 / 0	(无)
	1124	P3384 【模板】重链剖分/树链剖分提高+/省选− 图论树链剖分树剖	0 / 0	(无)
	572	P3884 [JLOI2009] 二叉树问题普及/提高− 搜索图论树链剖分深度优先搜索最近公共祖先 LCA 树上距离树剖 DFS 各省省选 2009 吉林	1 / 1	10
	1126	P3976 [TJOI2015] 旅游省选/NOI− 数据结构线段树图论树链剖分 2015 各省省选树剖 Link-Cut Tree LCT 天津	0 / 0	(无)
	1137	P4092 [HEOI2016/TJOI2016] 树提高+/省选− 数据结构并查集搜索图论树链剖分线段树树剖各省省选 2016 天津河北	0 / 0	(无)
	1138	P4116 Qtree3 提高+/省选− 数据结构线段树算法基础枚举暴力图论树链剖分块状链表块状数组 O2优化树剖分块	0 / 0	(无)

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