P6778 [Ynoi2009] rpdq

给定一棵 $n$ 个节点的无根，有边权的树，每个点有个编号，编号为一个 $1 \sim n$ 的排列。 共 $m$ 组询问，每次询问给出 $l,r$，求所有点编号的二元组 $(i,j)$ 满足 $l \le i

第一行两个空格隔开的数 $n$ $m$。 之后 $n-1$ 行，每行三个空格隔开的数 $u$ $v$ $d$ 表示一条 $u$ 和 $v$ 之间边权为 $d$ 的边。 之后 $m$ 行，每行两个空格隔开的数 $l$ $r$ 表示一次询问。

共 $m$ 行，表示每个询问对应的答案，答案对 $2^{32}$ 取模。

Idea：nzhtl1477，Solution：nzhtl1477，Code：zx2003，Data：nzhtl1477 对于 $100\%$ 的数据，$1\le n,m,d\le 2\cdot 10^5$，所有数值均为整数。