Bohemian Rhapsody（指针版LCT）

这个。缩点相当于把树上一个路径上的边权从1变成0，因为只需要最后输出答案，实际上一个$l,r,u,v$就是从左到右$l$时刻到$r$时刻$u,v$之间的边被缩起来了，考虑把缩起来的路径，看做路径加一，我们维护每条边的贡献（$s{z}_x\ast (n-s{z}_x)$），那么答案就是值为$0$的路径贡献和，因为$0$一定是路径上的最小值（最小值不一定是$0$），所以我们维护最小值所在位置的贡献和，和最小值即可维护答案。

写$LCTO(n\log n)$，
但是数组版要$TLE$，写了份指针版，居然搞到了$rk1$
$\mathcal{A}CCode$

#include<bits/stdc++.h>
#define maxn 500005
#define mod 1000000007
#define pb push_back
#define LL long long
using namespace std;

char cb[1<<20],*cs=cb,