查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转题意:$n$个节点的树,有$r$种属性,每个点属于一种属性.有$q$次询问,每次询问给$r_1,r_2$,问有多少对点$(e_1, e_2)$满足$e_1$属性为 $r_1$,$e_2$属性为$r_2$,且$e_1$是$e_2$的祖先. ($n,q \le 2 \times 10^5, r \le 25000$,时限$5s$)首先将询问离线不管枚举$e_1$统计子树中$e_2$的数量还是枚举$e_2$统计到根节点路径上$e_1$的数量都是$\mathcal O(nr)$的可以……