杂题

题意

\(m\)棵初始形态一样的树，节点\(i\)上存放\(i\)。\(q\)次操作，形如\(l,r,u,v\)，将\(l\sim r\)树，\(u\)所在点到\(v\)所在点之间的路径缩起来。
令\(sum_k\)为第\(k\)棵树，两两数字所在点的路径和。

做法

\(u,v\)缩起来，相当于将\(u-v\)路径的边权置为\(0\)
考虑操作\(l,r,u,v\)，将\(u-v\)的路径\(+1\)，则有效路径为\((u,v,0)\)，贡献为\(size_v(n-size_v)\)
维护路径最小值\(mn\)，边为最小值的\(\sum size_v(n-size_v)\)