2024年1月13日
LCA->最近公共祖先(洛谷3379)
摘要： 关于LCA的倍增跟ST的倍增：一个是树上从当前深度往上倍增，倍增上限不超过当前深度，一个是数组中从左往右倍增，倍增上限不超过右边界。 不过在树中倍增要先处理出当前点的深度才能进行倍增，而数组中可以直接根据下标跟有边界的距离计算。 void solve(){ int n, m, root; cin > 阅读全文
posted @ 2024-01-13 10:57 _Yxc 阅读(14) 评论(0) 推荐(0)