这题我用树剖写的，用树上差分&$LCA$ 写的可以划走了。

如果你样例输出像这样：

1
2
2
1
1

看下你的答案统计（我是用 $ans$ 数组转存一下然后输出的，直接输出也行）

看下你线段树 query 操作查询的位置：

是 $i$ 还是 $id[i]$（$dfn[i]$）。

注意查询的时候树上保存点的信息的下标应该是 dfs 序而不是原来下标。