不是说要把每个节点的所有子节点的贡献用 $\text{vector}$ 全部存下来，排序 + 前缀和，查询的时候用 $\texttt{lower\_bound}$ 和 $\texttt{upper\_bound}$ 么。

如果你用的是 $\text{pair}$，你会发现你的输出和样例完全对不上。因为 $\text{pair}$ 默认的排序函数会在第一关键字相同的条件下按第二关键字排序。

此时你的解决方法有二：

• 把 $\texttt{lower\_bound}$ 里填的那个 pair 的第二关键字改成 $\infty$；
• 手写结构体，只按照第一关键字排序。