eee_hoho

摘要： 给一棵 n 点的树，每个节点上有一个颜色 \(c_i\) ，q 次询问一个点的子树中与这个点距离不 超过 d 的点的颜色有多少种。 （强制在线） 考虑开两棵线段树 第一棵中的每个点维护这个点的子树内深度在$[l,r]$之间有多少个点 第二棵的每个点维护这个点的子树内每种颜色的最小深度 我们从叶子节点 阅读全文