给一棵点带权树,$q$次询问,问树上$x$到$y$路径上,两点权之差(后面的减去前面的)的最大值. 这个是在树链上找点,如果沿路径的最小值在最大值之前出现那肯定答案就是$maxx-minx$,但是反之就不好办了.. 方法一:在线倍增合并答案 先来看一个退化成链的情况:区间$ql,qr$内找$i<j$使$A_j-A_i$值最大怎么做. 这里尝试线段树解决.假设两个小区间合并答案的话,维护一个$dif_i$表示区间$i$上述答案. 那么合并区间答案时,要么答案出自左半区间,要么右半区间,要么跨中间,…