用户工具

站点工具


2020-2021:teams:wangzai_milk:树链剖分

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
2020-2021:teams:wangzai_milk:树链剖分 [2020/06/05 15:21]
infinity37 [怎么剖]
2020-2021:teams:wangzai_milk:树链剖分 [2020/06/05 15:22] (当前版本)
infinity37 [怎么剖]
行 63: 行 63:
         if (dep[top[x]]<​dep[top[y]])swap(x,​y);​         if (dep[top[x]]<​dep[top[y]])swap(x,​y);​
         query(num[top[x]],​num[x]);​         query(num[top[x]],​num[x]);​
-        x = fa[top[x]];+        x = father[top[x]];
     }     }
     if (dep[x]<​dep[y])swap(x,​y);​     if (dep[x]<​dep[y])swap(x,​y);​
2020-2021/teams/wangzai_milk/树链剖分.1591341694.txt.gz · 最后更改: 2020/06/05 15:21 由 infinity37