这坑大概是填不完了...

T1

树链剖分
换根后u,v的 lca 就是lca(u,v), lca(u, root), lca(root, v)中的深度最大的那个

就变成了这道题：https://loj.ac/problem/139

然后就可以分三种情况讨论来更改子树：
lca(a, root)=a
a=root
lca(a, root)!=a

就酱

我以为我代码错了结果看了半天没错误

然后想了想自己思路好像错了

改了之后果然就对了

果然还是要相信自己的代码（雾

T2

咕咕

T3

咕咕

看看明天 laofu 出的题如何（？？反正是爆零已经没有东西可以在意了

dark 鸡说今天是最正常的一天（？？最正常的一天爆零

本文链接：https://pst.iorinn.moe/archives/hn-day1.html
许可： https://pst.iorinn.moe/license.html
若无特别说明，博客内的文章默认将采用 CC BY 4.0 许可协议 进行许可☆