HN集训 day1
空気浮遊
2018年06月20日
这坑大概是填不完了...
T1
树链剖分
换根后u,v的 lca 就是lca(u,v), lca(u, root), lca(root, v)中的深度最大的那个
就变成了这道题：https://loj.ac/problem/139
然后就可以分三种情况讨论来更改子树：lca(a, root)=aa=rootlca(a, root)!=a
就酱
我以为我代码错了结果看了半天没错误
然后想了想自己思路好像错了
改了之后果然就对了
果然还是要相信自己的代码（雾
T2
咕咕
T3
咕咕
看看明天 laofu 出的题如何（？？反正是爆零已经没有东西可以在意了
dark 鸡说今天是最正常的一天（？？最正常的一天爆零