贪心 ST表 堆
树上的超级钢琴,我们只需要建树上的ST表即可,稍微复杂了点。
代码:
#include<cmath>
#include<queue>
#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 500005
#define lg 19
#define il inline
using namespace std;
typedef long long LL;
struct edge{ int next,to; }ed[N<<1];
int n,m,L,R,fa[N][lg+5],sum[N],ST[N][lg+5],dep[N];
struct</