lunch__的博客

题意多次询问一个点在[a,b][a, b][a,b], 另一个点在[c,d][c, d][c,d]内的树上最远距离有一个结论对于两个联通块S,TS, TS,T设d(S)d(S)d(S)表示联通块直径的两个端点那么d(S∪T)∈d(S)∪d(T)d(S∪T) ∈d(S)∪d(T)d(S∪T)∈d(S)∪d(T)这个东西仔细想下不是很难证然后我们用线段树维护就好了但是每次pushup...