beretty

摘要： 题目描述 给定一棵n点的树，每个节点上有一个颜色，每次询问一个点的子树中与这个点距离不超过d的点的颜色有多少种。强制在线。 题解 线段树合并好题 刚刚学习了线段树合并就被忽悠来做这题 然后显然不会 所以就从网上搜了题解 一看这题首先想到主席树 但是主席树只能同时处理两种要求 可以先考虑如何算以点u为 阅读全文