题意有一组圆环排列的树，给出\(i\)到\(i+1\)（\(n\)到1）的距离\(d_i\)和第\(i\)棵树的高度\(h_i\)。一只猴子每天选择两棵树\(x,y\)，然后消耗\(2(h_x+h_y)+dist(x,y)\)的体力，其中\(dist(x,y)\)表示\(x\)到\(y\)的距离。每天都有孩子在\(a_i\simb_i\)的区间内

题目传送门记\(d=\gcd(n,m)\)，发现只有编号在模\(d\)意义下相同的人之间会产生影响，那么有解当且仅当每个剩余系内有至少一个人是快乐的。所以在\(d>b+g\)时直接输出-1即可。对于剩下的情况，先令\(n\leftarrow\fracnd,m\leftarrow\fracmd\)，如果\(n<m\)那么把男女交

Description给定一棵\(n\)个点的树，边有边权。定义\(f_x=\max_{i=1}^n\text{dist}(x,i)\)。\(q\)次询问最大的满足\(\max_{x\ins}f_x-\min_{x\ins}f_x\lel\)的连通块\(s\)包含的点数。\(n\le10^5\)，\(q\le50\)。Solution这里\(f_u\)显然可以用换