【摘要】题意 多次询问有根树上 \(l\sim r\) 的 \(x\) 级祖先的并集大小。 点数 \(10^5\)，询问数 \(10^6\)，\(4\) 秒，\(1024\) MB。 题解 考虑 \(x\) 固定怎么做。 记一个点的颜色为一个点的 \(x\) 级祖先。首先深度不同的点颜色一定不同，可以分开考 阅读全文