题目分类列表 当前分类: 动态树 (包含对树的分割与合并,对每个点到根路径和子树操作/查询的一类问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2258 [HZOI 2015]复仇的序幕曲 动态树 树分治 SS 1 s 512 MiB ★★★ 简单对比 39 80 48.75%
2249 图的询问 最小生成树 LCA 动态树 heatwave 1 s 256 MiB ★★★ 简单对比 83 197 42.13%
1978 [TJOI 2015] 旅游 动态树 树链剖分 tjoi2015_travel 1 s 128 MiB ★★★☆ 简单对比 36 97 37.11%
1963 [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 haoi2015_t2 1 s 256 MiB ★★★★ 简单对比 310 1081 28.68%
1889 [SDOI 2008]Cave 洞穴勘测 动态树 平衡树 LCT sdoi2008_cave 4 s 259 MiB ★★★☆ 简单对比 160 309 51.78%
1887 [国家集训队 2011] Crash的旅行计划 动态树 树链剖分 nt2011_travel_jzp 2 s 512 MiB ★★★★☆ 简单对比 6 22 27.27%
1885 [WC 2006]水管局长数据加强版 动态树 tube_strong 5 s 1024 MiB ★★★★ 简单对比 132 329 40.12%
1867 [国家集训队2011]旅游 动态树 树链剖分 nt2011_travel 1 s 512 MiB ★★★☆ 简单对比 152 378 40.21%
1799 [国家集训队2012]tree(伍一鸣) 动态树 nt2012_wym_tree 2.5 s 64 MiB ★★★★ 简单对比 128 305 41.97%
1689 [HNOI 2010] 弹飞绵羊 动态树 分块 bzoj_2002 1 s 256 MiB ★★★☆ 简单对比 359 870 41.26%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 403 998 40.38%
1685 [NOI 2014]魔法森林 NOI 动态树 最小生成树 最短路 magicalforest 2 s 512 MiB ★★★★ 简单对比 174 434 40.09%
1672 [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ qtree 1 s 256 MiB ★★★☆ 简单对比 293 735 39.86%
1583 [POJ 3237] 树的维护 树链剖分 动态树 LCA POJ 线段树 maintaintree 5 s 128 MiB ★★★★ 简单对比 233 734 31.74%
1538 [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 lane 1 s 64 MiB ★★★★ 简单对比 47 158 29.75%
1322 [ZJOI 2012] 网络 动态树 LCT networkzj 3 s 128 MiB ★★★ 简单对比 27 84 32.14%
29 公路建设 图论 最小生成树 动态树 平衡树 road 1 s 128 MiB ★★ 简单对比 130 279 46.59%
27 [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 tube 3 s 128 MiB ★★★☆ 简单对比 205 561 36.54%