2019年9月25日
2019.9.24 csp-s模拟测试51(a) 反思总结
摘要： T1：还在头铁，顺便复习了一下lct【虽然这题用不上因为复杂度不对】 头铁结束。 虽然题目存在换根的操作，实际上并不用真的换根。 2操作中求lca的时候只要考虑原树上root和x、y的lca以及x，y的lca，三个中取最深的就是现树上x和y的lca。 关于u的子树整体操作需要分类讨论。如果现根不在原 阅读全文
posted @ 2019-09-25 16:58 Chloris_Black 阅读(204) 评论(2) 推荐(0) 编辑