2018年11月8日
CF916E Jamie and Tree
摘要： 这大概是NOIP前最后一道题了，顺便复习一些模板。 考虑到不是真正要进行“换根”这个操作，我们发现在查询子树和修改子树的时候只要按照遥远的国度这题的方法分类讨论一下就好了，我们考虑一下如何换根意义下的$lca$。 先分类讨论，假设当前结点是$(u, v)$根是$rt$。 1、$u, v$都在$rt$ 阅读全文
posted @ 2018-11-08 14:35 CzxingcHen 阅读(160) 评论(0) 推荐(0) 编辑