2017年7月25日
【LCA最近公共祖先】在线离线
摘要： 【在线】 1.倍增法 现将深度较大的跳至与深度较小的统一深度。预处理$fa[u][i]$表示$u$往上跳$2^i$个单位后的祖先，则就可以像快速幂一样，将移动的步数化为二进制，如果第$i$位为$1$，那么向上跳$2^i$次方，即$if(1 << i \& d) u = fa[u][i]$。跳至统一深 阅读全文
posted @ 2017-07-25 22:30 CzYoL 阅读(387) 评论(0) 推荐(0) 编辑