有根树点带权,权值互不相同。每次询问给定 x,y,zx,y,zx,y,z,问有多少点对 (p,q)(p,q)(p,q),满足 ppp 在 xxx 的子树中,qqq 在 yyy 的子树中,且权值差为 zzz。
有没有低于 O(nq)O(nq)O(nq) 的做法啊。