2021年3月22日
做题记录P2664 树上游戏
摘要： P2664 树上游戏 一道很好的点分治练手题，虽然对于初学者可能难了点。题解里的神仙解法看得我一脸懵逼 乍一看题目，似乎是跟树上路径有关，可以用点分治，其实我是学了点分治然后来做的这道题。 对于每一个分治中心，有两种情况 子树中的点对当前的这个点的影响 经过该点的路径对其他子树中的点的影响 对于第一 阅读全文
posted @ 2021-03-22 16:05 DSHUAIB 阅读(67) 评论(0) 推荐(0)