zoj 3649 lca 倍增 DP

时间 2020-06-10

标签 zoj lca 倍增繁體版

原文原文链接

下课后直接奔实验室，月赛都快结束了，我擦，随便挑了一道题开始搞起来，是我喜欢的图论，内心暗暗欣喜，但是仍是有点绕人，比赛结束恰好敲完，吃晚饭后，调了调，AC，呵呵算法比赛的时候A的貌似不多，其实也不太难数组连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649数据结构下面是我作过的倍增法求LCA以及倍增的DP的

>>阅读原文<<

1. ZOJ 3649 倍增法DP、树链剖分、tarjan并查集
2. lca倍增dp
3. POJ 3728 The merchant LCA+倍增dp
4. 倍增求LCA
5. 【OI】倍增求LCA
6. 倍增法求LCA
7. 图论——倍增求LCA
8. Codeforces 1140G Double Tree 倍增 + dp
9. 仓鼠找sugar(倍增LCA)
10. 倍增小结 ST 与 LCA
更多相关文章...
• Hibernate实现增删改查 - Hibernate教程
• SQLite Autoincrement（自动递增） - SQLite教程
• TiDB 在摩拜单车在线数据业务的应用和实践
• RxJava操作符（三）Filtering