题目分类列表 当前分类: 动态树 (包含对树的分割与合并,对每个点到根路径和子树操作/查询的一类问题)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 112 585 19.15%
29 公路建设 road 1 s 128 MB ★★ 简单对比 101 262 38.55%
1322 [ZJOI2012] 网络 networkzj 3 s 128 MB ★★★ 简单对比 21 77 27.27%
1538 [AHOI2005]LANE 航线规划 lane 1 s 64 MB ★★★★ 简单对比 39 151 25.83%
1583 [POJ3237]树的维护 maintaintree 5 s 128 MB ★★★☆ 简单对比 140 707 19.8%
1672 [SPOJ375 QTREE]难存的情缘 qtree 1 s 256 MB ★★★ 简单对比 176 714 24.65%
1685 [NOI2014]魔法森林 magicalforest 2 s 512 MB ★★★ 简单对比 117 414 28.26%
1688 [ZJOI2008]树的统计Count bzoj_1036 1 s 162 MB ★★★ 简单对比 214 910 23.52%
1689 [HNOI2010]Bounce 弹飞绵羊 bzoj_2002 1 s 256 MB ★★★ 简单对比 176 792 22.22%
1799 [国家集训队2012]tree(伍一鸣) nt2012_wym_tree 2.5 s 256 MB ★★★★ 简单对比 75 309 24.27%
1867 [国家集训队2011] 旅游 nt2011_travel 1 s 512 MB ★★★★ 简单对比 104 374 27.81%
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 ★★★☆ 简单对比 95 300 31.67%
1963 [HAOI2015]树上操作 haoi2015_t2 1 s 256 MB ★★★ 简单对比 199 1003 19.84%
1978 [TJOI2015]旅游 tjoi2015_travel 1 s 128 MB ★★★☆ 简单对比 25 80 31.25%
2249 图的询问 heatwave 1 s 256 MB ★★☆ 简单对比 59 185 31.89%
2258 [HZOI 2015]复仇的序幕曲 SS 1 s 512 MB ★★★ 简单对比 23 75 30.67%