摘要: "vjudge" description 给定一棵$n$点的树,每个节点上有一个颜色,每次询问一个点的子树中与这个点距离不超过$d$的点的颜色有多少种。强制在线。 sol 对每个点开两棵线段树,一棵以颜色为下标,表示每种颜色出现的最浅深度,一棵以深度为下标,表示以该深度为最浅深度的颜色有多少种。 这 阅读全文
posted @ 2018-07-31 22:34 租酥雨 阅读(429) 评论(0) 推荐(0) 编辑