虚树 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1513	P2495 【模板】虚树 / [SDOI2011] 消耗战 2011 各省省选山东最近公共祖先,LCA 虚树栈	2 / 4	8
	2287	P3233 [HNOI2014] 世界树动态规划,dp 2014 倍增湖南最近公共祖先,LCA 虚树	0 / 0	8
	2374	P3320 [SDOI2015] 寻宝游戏 2015 山东深度优先搜索,DFS 最近公共祖先,LCA 虚树	0 / 0	8
	2730	P3783 [SDOI2017] 天才黑客字符串 2017 线段树各省省选山东 O2优化虚树字典树,Trie	0 / 0	9
	3046	P4103 [HEOI2014] 大工程 2014 倍增各省省选河北虚树栈	1 / 1	8
	3166	P4220 [WC2018] 通道搜索 2018 并查集点分治 WC/CTSC/集训队分治虚树	0 / 0	9
	3131	P4242 树上的毒瘤分治虚树	0 / 0	9
	3383	P4426 [HNOI/AHOI2018] 毒瘤 2018 并查集各省省选安徽湖南枚举虚树	0 / 0	9
	3572	P4606 [SDOI2018] 战略游戏 2018 各省省选山东 O2优化深度优先搜索,DFS 割点虚树圆方树	0 / 0	8
	4407	P5439 【XR-2】永恒点分治 O2优化虚树	0 / 0	9
	4680	P5680 [GZOI2017] 共享单车动态规划,dp 2017 各省省选 O2优化树形 dp 贵州虚树	0 / 0	8
	5271	P6527 「Wdoi-1」幻能采集树形 dp 虚树快速数论变换 NTT	0 / 0	9
	5576	P6572 [BalticOI 2017] Railway 2017 虚树差分 BalticOI	1 / 2	7
	6505	P7409 SvT 字符串图论后缀自动机,SAM 虚树后缀数组,SA 后缀树	0 / 0	8
	6434	P7422 「PMOI-2」城市动态规划,dp 线段树 O2优化强连通分量,缩点虚树	0 / 0	8
	7128	P7895 『JROI-3』删树 2021 交互题 Special Judge O2优化分治树论虚树洛谷月赛	0 / 0	7
	6432	P8147 [JRKSJ R4] Salieri 二分 2022 洛谷原创 O2优化可持久化线段树虚树 AC 自动机	0 / 0	9
	7483	P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠 O2优化虚树 AC 自动机根号分治传智杯	0 / 0	9
	7232	P8571 [JRKSJ R6] Dedicatus545 2022 洛谷原创后缀自动机,SAM O2优化分治虚树分块 AC 自动机	0 / 0	9
	8062	P8877 [传智杯 #5 初赛] I-不散的宴会树形 dp 虚树传智杯	0 / 0	8
	8606	P9655 『GROI-R2』 Beside You 并查集树上启发式合并洛谷原创 O2优化树形 dp 最近公共祖先,LCA 树论虚树洛谷月赛	0 / 0	8
	9312	P9935 [NFLSPC #6] 啊，忘记了。字符串线段树 O2优化哈希, hash 虚树字典树,Trie AC 自动机	0 / 0	8
	9496	P10121 『STA - R4』保险丝暴力数据结构线段树 O2优化树论虚树其它技巧	0 / 0	9
	10496	P11038 【MX-X3-T5】「RiOI-4」Countless J-Light Decomposition O2优化树形 dp 虚树	0 / 0	8
	10405	P11039 【MX-X3-T6】「RiOI-4」TECHNOPOLIS 2085 2024 O2优化虚树组合数学 Prüfer 序列	0 / 0	8
	11881	P11982 [KTSC 2021] 路灯 / streetlight 2021 交互题分治树链剖分虚树 KOI（韩国）	0 / 0	9
	12305	P12476 [集训队互测 2024] 研心集训队互测 2024 虚树字典树 Trie 全局平衡二叉树	0 / 0	9
	12340	P12829 「DLESS-2」XOR and Inversion O2优化分治虚树字典树 Trie 线段树合并洛谷比赛	0 / 0	9
	12978	P13241 「2.48sOI R1」格律树虚树	0 / 0	8
	13006	P13698 「CyOI」追忆 O2优化虚树分块差分	0 / 0	8

Pick a problem randomly based on the current filter.