P6778 [Ynoi2009] rpdq

题目描述

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

输入格式

输出格式

说明/提示

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