2024.3 做题记录

二月没写 3.01 P3379 先考虑完全二叉树的 lca 求法。中序遍历分配编号。设第 $k$ 位是 $u\oplus v$ 最左边的 $1$，则 $lca(u,v)$ 是 $u,v$ 的 $k$ 位以左、第 $k$ 位是 $1$，$k$ 位以右是 $0$。 将树上 lca 转到完全二叉树上。先序
posted @ 2024-05-08 18:14  yhddd  阅读(1)  评论(0)  编辑  收藏  举报