2018年9月14日
[BJOI2014]大融合
摘要： 题面理解很容易，求树上两颗树节点数之和。 这里需要lct维护虚子树信息。 对于每个节点，我们记录认的儿子和不认的儿子大小之和（s），和不认的儿子大小和（sx）。 在access中，x节点换儿子时，需要对x的sx值加上前任儿子值，在减去现任儿子值。 代码： 阅读全文
posted @ 2018-09-14 15:28 LiGuanlin 阅读(93) 评论(0) 推荐(0) 编辑