$长安一片月\_22$

摘要： 好题，又学两个思路。 先把问题变简单一点，去掉深度限制，那么有两种做法： 经典的前驱后继转化到二维数点。 颜色相同的点按 \(dfs\) 序排序，每个点 \(+1\)，相邻两点 \(lca-1\)。转化为区间求和。 第二种相对实现简单。 假如加上深度，我们可以离线问题，按深度顺序加点。 要在线的话， 阅读全文