LCT - Problem Set - Hydro

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5559	luogu#P1501 [国家集训队] Tree II WC/CTSC/集训队 Link-Cut Tree LCT	7 / 19	8
	5658	luogu#P1600 [NOIP 2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先 LCA 树链剖分树剖 Link-Cut Tree LCT 差分	6 / 26	8
	6195	luogu#P2147 [SDOI2008] 洞穴勘测 2008 各省省选山东 Splay Link-Cut Tree LCT	3 / 7	8
	6221	luogu#P2173 [ZJOI2012] 网络 2012 各省省选浙江 Splay Link-Cut Tree LCT	1 / 2	8
	6425	luogu#P2387 [NOI2014] 魔法森林 2014 NOI 系列 SPFA Kruskal Link-Cut Tree LCT	2 / 6	8
	7233	luogu#P3203 [HNOI2010] 弹飞绵羊 Link-Cut Tree LCT Splay 动态树块状链表块状数组分块各省省选 2010 湖南	9 / 29	8
	7236	luogu#P3206 [HNOI2010] 城市建设 2010 湖南分治生成树 Link-Cut Tree LCT	1 / 2	8
	7704	luogu#P3676 小清新数据结构题点分治洛谷原创 O2优化树链剖分树剖 Link-Cut Tree LCT 概率论统计洛谷月赛	0 / 0	8
	7718	luogu#P3690 【模板】动态树（LCT） O2优化动态树树链剖分树剖 Link-Cut Tree LCT	12 / 20	8
	7731	luogu#P3703 [SDOI2017] 树点涂色 2017 线段树各省省选山东树链剖分树剖 Link-Cut Tree LCT	2 / 7	8
	7749	luogu#P3721 [AHOI2017/HNOI2017] 单旋模拟 2017 线段树各省省选离散化湖南 Splay Link-Cut Tree LCT	0 / 0	8
	8004	luogu#P3976 [TJOI2015] 旅游 2015 线段树各省省选树链剖分树剖 Link-Cut Tree LCT 天津	0 / 0	8
	8149	luogu#P4121 [WC2005] 双面棋盘 Link-Cut Tree LCT 并查集生成树线段树 WC/CTSC/集训队 2005	2 / 4	8
	8199	luogu#P4172 [WC2006] 水管局长 2006 平衡树 WC/CTSC/集训队 O2优化生成树 Kruskal 最近公共祖先 LCA Link-Cut Tree LCT	4 / 22	7
	8246	luogu#P4219 [BJOI2014] 大融合 Link-Cut Tree LCT	4 / 8	8
	8257	luogu#P4230 连环病原体深度优先搜索 DFS Link-Cut Tree LCT 期望差分	0 / 0	8
	8261	luogu#P4234 最小差值生成树图论 O2优化枚举暴力深度优先搜索 DFS 生成树 Link-Cut Tree LCT	1 / 13	8
	8298	luogu#P4271 [USACO18FEB] New Barns P Link-Cut Tree LCT 最近公共祖先 LCA 连通块 USACO 2018	1 / 8	8
	8326	luogu#P4299 首都搜索并查集剪枝 Link-Cut Tree LCT	1 / 6	8
	8339	luogu#P4312 [COI 2009] OTOCI 2009 并查集 O2优化树链剖分树剖 Link-Cut Tree LCT COCI	0 / 0	8
	8346	luogu#P4319 变化的道路线段树 O2优化 Link-Cut Tree LCT 可持久化生成树	1 / 1	8
	8359	luogu#P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分树剖 Link-Cut Tree LCT	2 / 6	8
	8365	luogu#P4338 [ZJOI2018] 历史 2018 各省省选浙江树链剖分树剖 Link-Cut Tree LCT 构造	1 / 2	9
	8777	luogu#P4751 【模板】动态 DP（加强版）动态规划 dp 线段树 O2优化树链剖分树剖 Link-Cut Tree LCT	3 / 11	8
	8873	luogu#P4847 银河英雄传说V2 Link-Cut Tree LCT 平衡树	0 / 0	8
	9235	luogu#P5212 SubString 后缀自动机 SAM O2优化 SBT Link-Cut Tree LCT	1 / 10	8
	9250	luogu#P5227 [AHOI2013] 连通图各省省选 2013 安徽 O2优化线段树并查集 Link-Cut Tree LCT	2 / 29	8
	9270	luogu#P5247 【模板】动态图连通性图论 Link-Cut Tree LCT	0 / 0	9
	9347	luogu#P5324 [BJOI2019] 删数 2019 线段树各省省选北京 O2优化 Link-Cut Tree LCT	1 / 1	8
	9408	luogu#P5385 [Cnoi2019] 须臾幻境 Link-Cut Tree LCT 主席树 2019 O2优化	0 / 0	8
	9512	luogu#P5489 EntropyIncreaser 与动态图洛谷原创动态树树链剖分树剖 Link-Cut Tree LCT	0 / 0	8
	9644	luogu#P5622 [DBOI2019] 巫女的职责 Link-Cut Tree LCT 洛谷原创 2019	0 / 0	8
	9653	luogu#P5631 最小mex生成树线段树并查集 O2优化分治 Link-Cut Tree LCT	2 / 5	8
	9671	luogu#P5649 Sone1 Link-Cut Tree LCT 平衡树	0 / 0	9
	10308	luogu#P6292 区间本质不同子串个数字符串后缀自动机 SAM Link-Cut Tree LCT	2 / 3	9
	10400	luogu#P6385 『MdOI R2』Little Goth 字符串动态规划 dp 贪心后缀自动机 SAM O2优化广度优先搜索 BFS Link-Cut Tree LCT 块状链表块状数组分块后缀树洛谷月赛	0 / 1	9
	11839	luogu#P7843 「C.E.L.U-03」布尔并查集 O2优化 2-SAT Link-Cut Tree LCT 整体二分倍增	0 / 0	9

Pick a problem randomly based on the current filter.