📚 20250729作业-图论3：LCA与树上差分
返回题单列表| 状态 | 题号 | 题目名称 | 算法标签 | 难度 | 操作 |
|---|---|---|---|---|---|
| P1600 | [NOIP 2016 提高组] 天天爱跑步 | 线段树树上启发式合并最近公共祖先 LCA+5 | NOI/NOI+/CTSC | 去做题 | |
| P2680 | [NOIP 2015 提高组] 运输计划 | 图论二分最近公共祖先 LCA+3 | 提高+/省选− | 去做题 | |
| P3128 | [USACO15DEC] Max Flow P | 最近公共祖先 LCA树链剖分差分 | 普及+/提高 | 去做题 | |
| P3379 | 【模板】最近公共祖先（LCA） | 最近公共祖先 LCA | 普及/提高− | 去做题 | |
| P4427 | [BJOI2018] 求和 | 倍增深度优先搜索 DFS最近公共祖先 LCA+3 | 普及+/提高 | 去做题 | |
| P13512 | [KOI 2025 #1] 稻草人 | 堆优先队列 | 普及/提高− | 去做题 | |
| P13513 | [KOI 2025 #1] 釜山观光 | 动态规划 DP | 普及/提高− | 去做题 | |
| P13514 | [KOI 2025 #1] 干草堆 | 线段树二分树状数组+2 | 提高+/省选− | 去做题 | |
| P13515 | [KOI 2025 #1] 木槿花开了 | 最短路 | 提高+/省选− | 去做题 | |
| P13516 | [KOI 2025 #1] 快递运输 | 贪心线段树 | 提高+/省选− | 去做题 |