2019年7月5日
洛谷P2664 树上游戏——点分治
摘要： "原题链接" ~~被点分治虐的心态爆炸了~~ 题解 发现直接统计路径上的颜色数量很难，考虑转化一下统计方式。对于某一种颜色$c$，它对一个点的贡献为从这个点出发且包含这种颜色的路径条数。 于是我们先点分一下，然后分别统计经过分治中心的路径对根和对其他点的贡献就行了。 推荐一篇比较详细的 "题解" 代 阅读全文
posted @ 2019-07-05 11:05 dummyummy 阅读(201) 评论(0) 推荐(0) 编辑