题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1359 最长链 length 1 s 128 MB 简单对比 69 154 44.81%
1439 [NOIP2013]货车运输 truck 1 s 128 MB ★★★ 简单对比 334 1476 22.63%
1535 [ZJOI2004]树的果实 treesfruits 2 s 256 MB ★★★ 简单对比 20 34 58.82%
1538 [AHOI 2005] LANE 航线规划 lane 1 s 64 MB ★★★★ 简单对比 40 152 26.32%
1583 [POJ 3237] 树的维护 maintaintree 5 s 128 MB ★★★★ 简单对比 143 720 19.86%
1672 [SPOJ 375] 难存的情缘 qtree 1 s 256 MB ★★★ 简单对比 179 742 24.12%
1688 [ZJOI2008]树的统计Count bzoj_1036 1 s 162 MB ★★★★ 简单对比 224 936 23.93%
1768 [NOI2014]购票 ticket 3 s 562 MB ★★★★ 简单对比 33 293 11.26%
1834 [国家集训队2011]采矿 mine 2 s 256 MB ★★★★ 简单对比 11 53 20.75%
1867 [国家集训队2011]旅游 nt2011_travel 1 s 512 MB ★★★★ 简单对比 107 378 28.31%
1887 [国家集训队 2011] Crash的旅行计划 nt2011_travel_jzp 2 s 512 MB ★★★★☆ 简单对比 4 19 21.05%
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%
2019 [NOI2015]软件包管理器 manager 1.5 s 512 MB ★★★ 简单对比 112 316 35.44%
2075 [ZLXOI2015][异次元圣战III]ZLX的陨落 ThefallingofZLX 1 s 256 MB ★★☆ 简单对比 112 331 33.84%
2109 [NOIP 2015] 运输计划 transport 3 s 256 MB ★★★☆ 简单对比 147 1320 11.14%
2115 [SPOJ 2666] QTREE4 QTREE4 4 s 512 MB ★★★★ 简单对比 24 130 18.46%
2182 遥远的国度 bbbbb 1 s 128 MB ★★★☆ 简单对比 65 446 14.57%
2215 [HNOI 2016] 网络 network_tenderRun 2 s 128 MB ★★★☆ 简单对比 27 126 21.43%
2222 [SDOI2016 Round1] 游戏 menci_game 3 s 512 MB ★★★☆ 简单对比 35 220 15.91%
2274 [HEOI 2016] 树 heoi2016_tree 1 s 128 MB ★☆ 简单对比 110 324 33.95%
2278 [HZOI 2015] 树黑白 A_Tree 1 s 512 MB ★★★ 简单对比 38 138 27.54%
2281 [HZOI 2015]白黑树 C_Tree 1 s 512 MB ★★ 简单对比 12 30 40%
2304 [HZOI 2015]简单的最近公共祖先 get_tree 2 s 256 MB ★★★ 简单对比 11 104 10.58%
2315 [HZOI 2015]奈特 K_night 1 s 512 MB ★★ 简单对比 12 48 25%
2324 [HNSDFZ2016 #1] ZY的核电站 nuclear 10 s 256 MB ★★★ 简单对比 1 5 20%
2332 [HZOI 2016]tree—增强版 tree++ 1.5 s 128 MB ★★☆ 简单对比 28 228 12.28%
2415 [HZOI 2016]非触 cp 2 s 256 MB ★★ 简单对比 24 142 16.9%
2434 暗之链锁 yam 1 s 256 MB ★★★ 简单对比 79 281 28.11%
2437 [HZOI 2016] 暗之链锁 II yamtwo 1 s 128 MB ★★★ 简单对比 11 31 35.48%