题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1359 最长链 length 1 s 128 MB 简单对比 67 146 45.89%
1439 [NOIP2013]货车运输 truck 1 s 128 MB ★★★ 简单对比 324 1434 22.59%
1535 [ZJOI2004]树的果实 treesfruits 2 s 256 MB ★★★ 简单对比 20 34 58.82%
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%
1688 [ZJOI2008]树的统计Count bzoj_1036 1 s 162 MB ★★★ 简单对比 214 910 23.52%
1768 [NOI2014]购票 ticket 3 s 562 MB ★★★★ 简单对比 32 274 11.68%
1834 [国家集训队2011]采矿 mine 2 s 256 MB ★★★★ 简单对比 11 53 20.75%
1867 [国家集训队2011] 旅游 nt2011_travel 1 s 512 MB ★★★★ 简单对比 104 374 27.81%
1887 [国家集训队2011]Crash的旅行计划 nt2011_travel_jzp 2 s 512 MB ★★★★☆ 简单对比 4 19 21.05%
1963 [HAOI2015]树上操作 haoi2015_t2 1 s 256 MB ★★★ 简单对比 199 1003 19.84%
1978 [TJOI2015]旅游 tjoi2015_travel 1 s 128 MB ★★★☆ 简单对比 25 80 31.25%
2019 [NOI2015]软件包管理器 manager 1.5 s 512 MB ★★★ 简单对比 105 305 34.43%
2075 [ZLXOI2015][异次元圣战III]ZLX的陨落 ThefallingofZLX 1 s 256 MB ★★☆ 简单对比 109 327 33.33%
2109 [NOIP2015]运输计划 transport 1 s 256 MB ★★★ 简单对比 133 1224 10.87%
2115 [SPOJ2666]QTREE4 QTREE4 4 s 256 MB ★★★★ 简单对比 23 112 20.54%
2182 遥远的国度 bbbbb 1 s 128 MB ★★★☆ 简单对比 64 434 14.75%
2215 [HNOI2016]网络 network_tenderRun 2 s 128 MB ★★★☆ 简单对比 27 126 21.43%
2222 [SDOI2016 Round1] 游戏 menci_game 3 s 512 MB ★★★☆ 简单对比 34 217 15.67%
2274 [HEOI 2016] 树 heoi2016_tree 1 s 128 MB ★☆ 简单对比 104 309 33.66%
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 ★★ 简单对比 23 114 20.18%
2434 暗之链锁 yam 1 s 256 MB ★★★ 简单对比 73 252 28.97%
2437 [HZOI 2016]暗之链锁 II yamtwo 1 s 128 MB ★★★ 简单对比 11 31 35.48%