LCA警示后人
查看原帖
LCA警示后人
983702
lrj3247楼主2024/11/23 16:08

1.A可以==B,这时特判。

2.当对祖先节点做预处理时,要先将要做或运算的数组算出,再算祖先数组。

3.做或运算的数组初始化的时候要将自己和父亲先或一次。

4.深度相同向上跳的时候两边都要做或运算。

5.最后跳到最近公共祖先的子节点向上跳的时候,也要或。

2024/11/23 16:08
加载中...