给定一棵树,有边权,每次询问给定 l,r,xl,r,xl,r,x,求 ∑i=lrdis(i,x)\sum_{i=l}^r\operatorname{dis}(i,x)∑i=lrdis(i,x)。
1≤n,q≤1051\le n,q\le 10^51≤n,q≤105。
PS:楼主去吃饭了,13:0013:0013:00 以后回复/kel