lca 科技

完全二叉树求 lca https://blog.csdn.net/kksleric/article/details/7836649 先考虑完全二叉树的 lca 求法。中序遍历分配编号。 设第 \(k\) 位是 \(u\oplus v\) 最左边的 \(1\)，则 \(lca(u,v)\) 是 \(u
posted @ 2024-05-10 20:02  yhddd  阅读(1)  评论(0)  编辑  收藏  举报