HN集训 day1

Author Avatar
ajcxsu 2018年06月20日
  • 55 次阅读

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

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://acxblog.site/archives/hn-day1.html
文章采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可。