随笔分类 -  点分治

[点分治] Luogu P2664 树上游戏
摘要：题解 对于树中的一点i，如果该点的颜色在该点到根这条链上是第一次出现，那么对于这棵树的其他点j（以i和j的lca为根），均能与ｉ的子树（包括i）组成点对，i的颜色会对j的答案贡献size[i] 然后点分治就可以解决了 代码 阅读全文
posted @ 2019-08-09 21:29 BEYang_Z 阅读(186) 评论(0) 推荐(0)