题目分类列表 当前分类: 动态树 (包含对树的分割与合并,对每个点到根路径和子树操作/查询的一类问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 113 591 19.12%
29 公路建设 road 1 s 128 MB ★★ 简单对比 104 271 38.38%
1322 [ZJOI2012] 网络 networkzj 3 s 128 MB ★★★ 简单对比 21 83 25.3%
1538 [AHOI 2005] LANE 航线规划 lane 1 s 64 MB ★★★★ 简单对比 41 156 26.28%
1583 [POJ 3237] 树的维护 maintaintree 5 s 128 MB ★★★★ 简单对比 143 720 19.86%
1672 [SPOJ 375] 难存的情缘 qtree 1 s 256 MB ★★★ 简单对比 179 742 24.12%
1685 [NOI 2014] 魔法森林 magicalforest 2 s 512 MB ★★★ 简单对比 121 428 28.27%
1688 [ZJOI2008]树的统计Count bzoj_1036 1 s 162 MB ★★★★ 简单对比 225 938 23.99%
1689 [HNOI 2010] 弹飞绵羊 bzoj_2002 1 s 256 MB ★★★ 简单对比 188 842 22.33%
1799 [国家集训队2012]tree(伍一鸣) nt2012_wym_tree 2.5 s 64 MB ★★★★ 简单对比 78 316 24.68%
1867 [国家集训队2011]旅游 nt2011_travel 1 s 512 MB ★★★★ 简单对比 107 378 28.31%
1885 [WC2006]水管局长数据加强版 tube_strong 5 s 1024 MB ★★★★ 简单对比 92 325 28.31%
1887 [国家集训队 2011] Crash的旅行计划 nt2011_travel_jzp 2 s 512 MB ★★★★☆ 简单对比 4 19 21.05%
1889 [SDOI2008]Cave 洞穴勘测 sdoi2008_cave 4 s 259 MB ★★★☆ 简单对比 98 306 32.03%
1963 [HAOI 2015] 树上操作 haoi2015_t2 1 s 256 MB ★★★☆ 简单对比 208 1064 19.55%
1978 [TJOI 2015] 旅游 tjoi2015_travel 1 s 128 MB ★★★☆ 简单对比 27 96 28.13%
2249 图的询问 heatwave 1 s 256 MB ★★★ 简单对比 62 192 32.29%
2258 [HZOI 2015]复仇的序幕曲 SS 1 s 512 MB ★★★ 简单对比 24 80 30%