题目分类列表 当前分类: 树上差分
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3421 [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 haoi2020_tree 2 s 512 MiB ★★★☆ 简单对比 0 1 0%
3380 雨天的尾巴 可持久化线段树 树上差分 树状数组 线段树 Rainbows 2 s 256 MiB ★★★☆ 简单对比 3 16 18.75%
3218 [SYOI 2019] 探险 LCA 最小生成树 树上差分 SYOI tanxia 1 s 256 MiB ★★★ 简单对比 12 21 57.14%
2856 [洛谷3950]部落冲突 连通性 树链剖分 树上差分 lct 1 s 256 MiB ★★★☆ 简单对比 41 100 41%
2557 [NOIP 2016]天天爱跑步 NOIP/CSP LCA 树上差分 runninga 2 s 512 MiB ★★★☆ 简单对比 154 1074 14.34%
2109 [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 transport 3 s 256 MiB ★★★☆ 简单对比 259 1385 18.7%
1420 [JLOI 2014]松鼠的新家 树上差分 squirrel 1 s 128 MiB ★★★ 简单对比 19 36 52.78%