12 2023 档案

最近公共祖先
摘要：目录倍增法求 LCA倍增法实现 倍增法求 LCA 倍增法 倍增法（英语：binary lifting），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求 LCA（最近公共祖先）。 实现 'f[x][i]' 阅读全文
posted @ 2023-12-02 17:42 GHIvan 阅读(21) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示