动态树 LCT - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
5613	P1501 [国家集训队] Tree II 集训队互测动态树 LCT	0 / 0	6
5711	P1600 [NOIP 2016 提高组] 天天爱跑步 2016 线段树树上启发式合并 NOIP 提高组最近公共祖先 LCA 树链剖分动态树 LCT 差分	0 / 0	5
6265	P2147 [SDOI2008] 洞穴勘测 2008 各省省选平衡树山东动态树 LCT	0 / 0	6
6251	P2173 [ZJOI2012] 网络 2012 各省省选平衡树浙江动态树 LCT	0 / 0	6
6517	P2387 [NOI2014] 魔法森林 2014 NOI 生成树动态树 LCT	0 / 0	6
6639	P2486 [SDOI2011] 染色 2011 线段树各省省选山东树链剖分动态树 LCT	0 / 0	6
7388	P3203 [HNOI2010] 弹飞绵羊 2010 各省省选湖南动态树 LCT 分块	2 / 2	6
7391	P3206 [HNOI2010] 城市建设 2010 湖南 cdq 分治分治生成树动态树 LCT 线段树分治	0 / 0	6
7426	P3241 [HNOI2015] 开店 2015 点分治湖南最近公共祖先 LCA 树链剖分动态树 LCT 可持久化线段树	0 / 0	6
7791	P3676 小清新数据结构题点分治洛谷原创 O2优化树链剖分动态树 LCT 洛谷月赛	0 / 0	6
7822	P3690 【模板】动态树（LCT） O2优化树链剖分动态树 LCT	7 / 10	6
6589	P3703 [SDOI2017] 树点涂色 2017 线段树各省省选山东树链剖分动态树 LCT	0 / 0	6
7829	P3721 [AHOI2017/HNOI2017] 单旋模拟 2017 线段树各省省选离散化安徽湖南动态树 LCT	0 / 0	6
8014	P3950 部落冲突线段树最近公共祖先 LCA 树链剖分动态树 LCT	0 / 0	5
8039	P3976 [TJOI2015] 旅游 2015 线段树各省省选树链剖分动态树 LCT 天津	0 / 0	6
8187	P4121 [WC2005] 双面棋盘 2005 线段树并查集生成树动态树 LCT WC	0 / 0	6
8285	P4219 [BJOI2014] 大融合 2014 各省省选北京树链剖分动态树 LCT 线段树分治	0 / 0	6
8306	P4230 连环病原体深度优先搜索 DFS 动态树 LCT 期望差分	0 / 0	6
8301	P4234 最小差值生成树图论 O2优化枚举深度优先搜索 DFS 生成树动态树 LCT	0 / 0	6
8343	P4271 [USACO18FEB] New Barns P 2018 USACO 并查集连通块最近公共祖先 LCA 树的直径动态树 LCT	0 / 0	6
8372	P4299 首都搜索并查集剪枝动态树 LCT	0 / 0	6
8325	P4319 变化的道路线段树 O2优化生成树动态树 LCT 可持久化	0 / 0	6
8410	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分动态树 LCT	0 / 0	6
8413	P4338 [ZJOI2018] 历史 2018 各省省选浙江树链剖分动态树 LCT 构造	0 / 0	7
8852	P4751 【模板】动态 DP（加强版）动态规划 DP 线段树 O2优化树链剖分动态树 LCT 动态 DP 全局平衡二叉树	0 / 0	6
8902	P4847 银河英雄传说V2 平衡树动态树 LCT	0 / 0	6
9295	P5212 SubString 平衡树后缀自动机 SAM O2优化动态树 LCT	0 / 0	6
9303	P5227 [AHOI2013] 连通图 2013 线段树并查集各省省选安徽 O2优化动态树 LCT	0 / 0	6
9325	P5247 【模板】动态图连通性图论动态树 LCT	0 / 0	7
7792	P5354 [Ynoi Easy Round 2017] 由乃的 OJ 2017 线段树 O2优化树链剖分动态树 LCT 洛谷月赛 Ynoi	0 / 0	6
8966	P5385 [Cnoi2019] 须臾幻境 2019 O2优化动态树 LCT 可持久化线段树	0 / 0	6
9460	P5489 EntropyIncreaser 与动态图洛谷原创树链剖分动态树 LCT	0 / 0	6
9607	P5622 [DBOI2019] 巫女的职责 2019 洛谷原创动态树 LCT	0 / 0	6
9330	P5631 最小mex生成树线段树并查集 O2优化分治动态树 LCT	0 / 0	6
9759	P5649 Sone1 平衡树动态树 LCT	0 / 0	7
9558	P6292 区间本质不同子串个数字符串后缀自动机 SAM 动态树 LCT	0 / 0	7
10259	P6385 『MdOI R2』Little Goth 字符串动态规划 DP 贪心后缀自动机 SAM O2优化广度优先搜索 BFS 动态树 LCT 分块后缀树洛谷月赛	0 / 0	7
11494	P7274 草地 O2优化动态树 LCT 整体二分	0 / 0	7
11757	P7843 「C.E.L.U-03」布尔倍增 O2优化 2-SAT 动态树 LCT 整体二分	0 / 0	7
12836	P9201 「GMOI R2-T4」电子木鱼洛谷原创 O2优化动态树 LCT 扫描线基环树洛谷月赛分类讨论	0 / 0	7
13428	P9250 [集训队互测 2018] 蜀道难贪心 2018 平衡树集训队互测树链剖分动态树 LCT	0 / 0	7
13888	P9358 [ICPC 2022 Xi'an R] Bridge 平衡树 2022 O2优化动态树 LCT ICPC	0 / 0	6
14602	P9931 [NFLSPC #6] 挑战停机问题 O2优化动态树 LCT	0 / 0	6
15502	P10626 [JOI Open 2024] 考试 2 / Examination 2 动态规划 DP 线段树树上启发式合并 2024 树链剖分动态树 LCT JOI（日本）	0 / 0	6
15557	P10657 BZOJ4998 星球联盟并查集 O2优化动态树 LCT	0 / 0	6
15558	P10658 BZOJ2959 长跑 O2优化动态树 LCT	0 / 0	6
15559	P10659 BZOJ3159 决战 O2优化动态树 LCT	0 / 0	6
15560	P10660 BZOJ2759 一个动态树好题 O2优化动态树 LCT 扩展欧几里德算法	0 / 0	6
15561	P10661 BZOJ3779 重组病毒 Special Judge O2优化动态树 LCT	0 / 0	6
15562	P10662 BZOJ4202 石子游戏 O2优化动态树 LCT	0 / 0	6
15648	P10776 BZOJ3914 Jabby's shadows 动态树 LCT	0 / 0	7
14138	P11161 【MX-X6-T7】夏が終わる动态树 LCT 梦熊比赛	0 / 0	7
16673	P11823 [湖北省选模拟 2025] 最后的台词 / lines 2025 后缀自动机 SAM 动态树 LCT 分块湖北	0 / 0	7
15957	P11901 数组的划分线段树后缀自动机 SAM 动态树 LCT 哈希 hashing 分块	0 / 0	6

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN