Code
Y
OJ
首页
题库
题单
题解
讨论
登录 / 注册
20250729作业-图论3:LCA与树上差分
返回题单列表
资料:
https://oi-wiki.org/graph/lca/
建议“树上问题”专题里面的树基础、树的直径、树的中心、树的重心、最近公共祖先、树链剖分专题都看一遍。
P1600
[NOIP 2016 提高组] 天天爱跑步
省选/NOI−
P2680
[NOIP 2015 提高组] 运输计划
提高
P3128
[USACO15DEC] Max Flow P
普及+/提高−
P3379
【模板】最近公共祖先(LCA)
普及
P4427
[BJOI2018] 求和
普及+/提高−
P13512
[KOI 2025 #1] 稻草人
普及
P13513
[KOI 2025 #1] 釜山观光
普及
P13514
[KOI 2025 #1] 干草堆
提高
P13515
[KOI 2025 #1] 木槿花开了
提高
P13516
[KOI 2025 #1] 快递运输
提高