题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1359 最长链 length 1 s 128 MB 简单对比 67 147 45.58%
1439 [NOIP2013]货车运输 truck 1 s 128 MB ★★★ 简单对比 329 1452 22.66%
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 ★★★☆ 简单对比 141 713 19.78%
1672 [SPOJ 375] 难存的情缘 qtree 1 s 256 MB ★★★ 简单对比 178 741 24.02%
1688 [ZJOI2008]树的统计Count bzoj_1036 1 s 162 MB ★★★ 简单对比 220 925 23.78%
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 ★★★★ 简单对比 105 376 27.93%
1887 [国家集训队 2011] Crash的旅行计划 nt2011_travel_jzp 2 s 512 MB ★★★★☆ 简单对比 4 19 21.05%
1963 [HAOI 2015] 树上操作 haoi2015_t2 1 s 256 MB ★★★★ 简单对比 205 1047 19.58%
1978 [TJOI 2015] 旅游 tjoi2015_travel 1 s 128 MB ★★★☆ 简单对比 26 95 27.37%
2019 [NOI2015]软件包管理器 manager 1.5 s 512 MB ★★★ 简单对比 109 311 35.05%
2075 [ZLXOI2015][异次元圣战III]ZLX的陨落 ThefallingofZLX 1 s 256 MB ★★☆ 简单对比 110 329 33.43%
2109 [NOIP 2015] 运输计划 transport 1 s 256 MB ★★★ 简单对比 139 1255 11.08%
2115 [SPOJ 2666] QTREE4 QTREE4 4 s 256 MB ★★★★ 简单对比 23 126 18.25%
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 103 10.68%
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 115 20.87%
2434 暗之链锁 yam 1 s 256 MB ★★★ 简单对比 76 271 28.04%
2437 [HZOI 2016] 暗之链锁 II yamtwo 1 s 128 MB ★★★ 简单对比 11 31 35.48%