题目分类列表 当前分类: 动态树 (包含对树的分割与合并,对每个点到根路径和子树操作/查询的一类问题)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 113 591 19.12%
29 公路建设 road 1 s 128 MB ★★ 简单对比 101 262 38.55%
1322 [ZJOI2012] 网络 networkzj 3 s 128 MB ★★★ 简单对比 21 83 25.3%
1538 [AHOI2005]LANE 航线规划 lane 1 s 64 MB ★★★★ 简单对比 40 152 26.32%
1583 [POJ3237]树的维护 maintaintree 5 s 128 MB ★★★☆ 简单对比 140 707 19.8%
1672 [SPOJ 375] 难存的情缘 qtree 1 s 256 MB ★★★ 简单对比 178 739 24.09%
1685 [NOI2014]魔法森林 magicalforest 2 s 512 MB ★★★ 简单对比 118 417 28.3%
1688 [ZJOI2008]树的统计Count bzoj_1036 1 s 162 MB ★★★ 简单对比 219 924 23.7%
1689 [HNOI2010]Bounce 弹飞绵羊 bzoj_2002 1 s 256 MB ★★★ 简单对比 187 835 22.4%
1799 [国家集训队2012]tree(伍一鸣) nt2012_wym_tree 2.5 s 256 MB ★★★★ 简单对比 77 314 24.52%
1867 [国家集训队2011] 旅游 nt2011_travel 1 s 512 MB ★★★★ 简单对比 105 376 27.93%
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 ★★★☆ 简单对比 97 305 31.8%
1963 [HAOI2015]树上操作 haoi2015_t2 1 s 256 MB ★★★ 简单对比 200 1024 19.53%
1978 [TJOI2015]旅游 tjoi2015_travel 1 s 128 MB ★★★☆ 简单对比 26 95 27.37%
2249 图的询问 heatwave 1 s 256 MB ★★☆ 简单对比 59 185 31.89%
2258 [HZOI 2015]复仇的序幕曲 SS 1 s 512 MB ★★★ 简单对比 24 80 30%