OneCoder Avatar
OneCodercoderli.com · 1026 篇博文
🏷️

#树上倍增

共 1 篇博文

已为您筛选出所有包含「#树上倍增」标签的技术文章与算法真题

✕ 清除筛选,返回首页
CSP / NOIP 信奥竞赛 · CSP-S··18 分钟

【GESP/CSP练习】GESP七级 / CSP-S 题解:luogu-P3379 【模板】最近公共祖先(LCA)

树结构作为非线性数据结构的核心代表,任意两个节点之间的拓扑亲缘关系判定是图论与树算法的基石。洛谷 P3379「【模板】最近公共祖先(LCA)」是 CCF GESP 七级与 CSP-S 组别中最基础且最重要的经典模板题之一。题目要求在一棵具有 N 个节点且以 S 为根的有...

【GESP/CSP练习】GESP七级 / CSP-S 题解:luogu-P3379 【模板】最近公共祖先(LCA)
🎉已全部呈现所有 1 篇博文(可使用页面右上角或快捷键 / 搜索精准定位)