站外题求助

学校老师上午给我们出的模拟题。

大概就是说你有一颗带有边权的树，每次询问有两个点集S1=[l1,r1]和S2=[l2,r2]（编号连续的区间），然后从两个点集里各选出一个点，并且最大化这两个点的树上距离。

n,q最大3e4.

如果这玩意边权是正数那就一无脑线段树维护直径，但是有负权边，拼尽全力无法战胜。

求大佬解答