树链剖分 - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1990	P139 树链剖分模板数据结构线段树树链剖分	0 / 0	(None)
	996	P511 「LibreOJ NOI Round #1」验题数据结构 DP 线段树原创树链剖分树形 DP LibreOJ NOI Round	0 / 0	(None)
	1064	P574 「LibreOJ NOI Round #2」黄金矿工费用流 Link-Cut Tree 线段树树链剖分可并堆线段树分治 LibreOJ NOI Round	0 / 0	(None)
	2578	P2011 「SCOI2015」情报传递数据结构 Link-Cut Tree SCOI 2015 离线树链剖分	0 / 0	(None)
	2600	P2013 「SCOI2016」幸运数字数据结构线性基 2016 SCOI 树链剖分倍增异或点分治	0 / 0	(None)
	147	P2032 「SDOI2016」游戏数据结构 SDOI 2016 线段树树链剖分	0 / 0	(None)
	336	P2049 「HNOI2016」网络数据结构 CDQ 分治 2016 树链剖分 HNOI 线段树分治	0 / 0	(None)
	391	P2054 「TJOI / HEOI2016」树并查集 2016 树链剖分 TJOI HEOI	0 / 0	(None)
	935	P2103 「TJOI2015」旅游 2015 树链剖分 TJOI	0 / 0	(None)
	1079	P2116 「HNOI2015」开店数据结构 2015 树链剖分点分治 HNOI	0 / 0	(None)
	1180	P2125 「HAOI2015」树上操作数据结构线段树 2015 树链剖分 HAOI	0 / 0	(None)
	1236	P2130 「NOI2015」软件包管理器数据结构线段树 2015 树链剖分 NOI	0 / 0	(None)
	1291	P2135 「ZJOI2015」幻想乡战略游戏线段树二分 2015 树链剖分 ZJOI	0 / 0	(None)
	1848	P2195 「SDOI2014」旅行数据结构 SDOI 线段树树链剖分 2014 可持久化	0 / 0	(None)
	1886	P2230 「BJOI2014」大融合 Link-Cut Tree 树链剖分 BJOI 2014	0 / 0	(None)
	1926	P2269 「SDOI2017」切树游戏数据结构 DP SDOI 2017 线段树树链剖分树形 DP FWT	0 / 0	(None)
	1982	P2322 「清华集训 2017」Hello world! 数据结构 2017 树链剖分分块及按大小分类清华集训	0 / 0	(None)
	2004	P2341 「WC2018」即时战略数据结构图论 Link-Cut Tree 树链剖分点分治交互题随机化 WC 2018	0 / 0	(None)
	2238	P2558 「LNOI2014」LCA 数据结构 Link-Cut Tree 线段树树链剖分点分治 2014 可持久化树状数组 LCA LNOI	0 / 0	(None)
	2593	P2892 「2018-2019 集训队作业 Day 1」蜀道难数据结构贪心树链剖分 2018 2019	0 / 0	(None)
	53	P3052 「十二省联考 2019」春节十二响贪心树链剖分 2019 联合省选	0 / 0	(None)
	54	P3053 「十二省联考 2019」希望数据结构乘法逆元树链剖分树形 DP 容斥原理组合计数 2019 联合省选	0 / 0	(None)
	78	P3076 「2019 集训队互测 Day 3」公园线段树树链剖分集训队互测 2019	0 / 0	(None)
	105	P3100 「SNOI2019」网络数据结构 DP 树链剖分树形 DP 树的直径 SNOI 2019	0 / 0	(None)
	174	P3163 「CEOI2019」动态直径 DP 树链剖分点分治 CEOI 2019	0 / 0	(None)
	230	P3213 「CSP-S 2019」树的重心文件 IO 树链剖分树的重心 2019 CSP	0 / 0	(None)
	245	P3227 「USACO 2019.12 Platinum」Bessie's Snow Cow 数据结构线段树树链剖分树状数组 USACO Contest 2019	0 / 0	(None)
	419	P3390 「2020-2021 集训队作业」大鱼治水树链剖分树形 DP 2020 2021	0 / 0	(None)
	523	P3530 「APIO 2021」雨林跳跃树链剖分倍增单调栈 APIO 2021	0 / 0	(None)
	526	P3532 「NOI2021」轻重边文件 IO 数据结构 Link-Cut Tree 树链剖分 NOI 2021	0 / 0	(None)
	533	P3539 「JOI Open 2018」猫或狗线段树树链剖分 JOI 2018	0 / 0	(None)
	649	P3651 「2021 集训队互测」Slight Hope 树链剖分分块及按大小分类集训队互测 2021	0 / 0	(None)
	658	P3661 「2021 集训队互测」蜘蛛爬树线段树树链剖分凸包集训队互测 2021	0 / 0	(None)
	793	P3790 「ZJOI2008」树的统计线段树树链剖分 ZJOI 早于 2010	0 / 0	(None)
	1275	P6208 树上询问数据结构线段树树链剖分	0 / 0	(None)
	1361	P6289 花朵 DFT（含 NTT）及FFT 原创树链剖分分治	0 / 0	(None)
	1441	P6393 「THUPC 2018」琪亚娜之墙 / Wall 数据结构 Link-Cut Tree 树链剖分计算几何平面图 2018 THUPC	0 / 0	(None)
	1514	P6498 「雅礼集训 2018 Day2」农民数据结构线段树树链剖分雅礼集训 2018	0 / 0	(None)
	1627	P6669 Nauuo and Binary Tree 原创树链剖分交互题 Codeforces	0 / 0	(None)
	1638	P6679 Unknow 数据结构原创树链剖分凸包分治	0 / 0	(None)
	1698	P6733 人造情感 DP 树链剖分树形 DP	0 / 0	(None)

Pick a problem randomly based on the current filter.