题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
4023 | 硝华流焰 启发式合并 树 树分治 状态压缩 树链剖分 树上差分 树形DP | blossom |
1 s | 512 MiB | ★★★ | 简单对比 | 3 | 12 | 25% |
3919 | 坡伊踹 倍增法 二分答案 ST表 树链剖分 | poitry |
3 s | 256 MiB | ★★ | 简单对比 | 3 | 15 | 20% |
3827 | 举办乘凉州喵,举办乘凉州谢谢喵 点分治 树链剖分 重链剖分 | clz |
3 s | 1470 MiB | ★★★★☆ | 简单对比 | 1 | 1 | 100% |
3784 | [CSP 2022S]数据传输 动态规划 矩阵乘法 矩阵快速幂 矩阵运算 树链剖分 | csp2022_transmit |
3 s | 1024 MiB | ★★★★ | 简单对比 | 1 | 8 | 12.5% |
3598 | [NOI 2021]轻重边 树链剖分 线段树 | noi2021_edge |
1 s | 1024 MiB | ★★★☆ | 简单对比 | 2 | 6 | 33.33% |
3320 | [USACO19 DEC Gold]Milk Visits 树链剖分 | _milkvisits |
1 s | 256 MiB | ★★★☆ | 简单对比 | 6 | 9 | 66.67% |
3276 | [SCOI 2016]幸运数字 线性基 倍增法 树链剖分 树分治 | luckynum |
7 s | 256 MiB | ★★★☆ | 简单对比 | 1 | 7 | 14.29% |
3229 | 黑白树 树链剖分 并查集 线段树 | bzoj_3319 |
1 s | 512 MiB | ★★★ | 简单对比 | 2 | 7 | 28.57% |
3058 | [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 | 2018defense |
2 s | 256 MiB | ★★★★ | 简单对比 | 13 | 35 | 37.14% |
2930 | [USACO Open18 Platinum]Disruption DFS 树链剖分 线段树 并查集 | disrupt |
1 s | 256 MiB | ★★★☆ | 简单对比 | 9 | 15 | 60% |
2856 | [洛谷3950]部落冲突 连通性 树链剖分 树上差分 | lct |
1 s | 256 MiB | ★★★☆ | 简单对比 | 41 | 103 | 39.81% |
2819 | [SYOI 2017] MK与蛇 SYOI LCA LCT 倍增法 树链剖分 | MKAndSnake |
1 s | 512 MiB | ★★★ | 简单对比 | 13 | 46 | 28.26% |
2806 | [ICPC 2017西安区域赛]树上异或xor 分块 树链剖分 线段树 线性基 倍增法 | xor_xian |
1 s | 256 MiB | ★★☆ | 简单对比 | 20 | 46 | 43.48% |
2450 | 距离 图论 LCA 树链剖分 倍增法 | distance |
1 s | 256 MiB | ★★ | 简单对比 | 202 | 450 | 44.89% |
2437 | [HZOI 2016] 暗之链锁 II HZOI 树链剖分 数学 | yamtwo |
1 s | 128 MiB | ★★★ | 简单对比 | 12 | 33 | 36.36% |
2434 | 暗之链锁 树链剖分 LCA EZOI 树形DP | yam |
1 s | 256 MiB | ★★★ | 简单对比 | 132 | 309 | 42.72% |
2415 | [HZOI 2016]非触 树链剖分 HZOI 连通性 | cp |
2 s | 256 MiB | ★★★ | 简单对比 | 40 | 149 | 26.85% |
2332 | [HZOI 2016]tree—增强版 并查集 HZOI HEOI 树链剖分 | tree++ |
1.5 s | 128 MiB | ★★☆ | 简单对比 | 44 | 231 | 19.05% |
2324 | [HNSDFZ2016 #1] ZY的核电站 树链剖分 线段树 | nuclear |
10 s | 256 MiB | ★★★ | 简单对比 | 2 | 5 | 40% |
2315 | [HZOI 2015]奈特 可持久化线段树 倍增法 树链剖分 | K_night |
1 s | 512 MiB | ★★ | 简单对比 | 16 | 48 | 33.33% |