2018年9月18日
BZOJ3572: [Hnoi2014]世界树
摘要： 题解: 首先建出一颗虚树 对于虚树上的每个节点DP找出离得最近的关键节点的编号和距离 然后考虑一遍dfs 对于每条链上子树 我们倍增找到mid位置 然后mid以下的属于下面节点 mid以上的属于上面的节点 维护即可 3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大 阅读全文
posted @ 2018-09-18 17:49 wang9897 阅读(137) 评论(0) 推荐(0) 编辑