先考虑如何处理单个询问，看到了最大值最小，不难想到二分但是为了整体二分的方便，这个check函数必须这么写：先将果汁以美味度排序，然后以价格为下标建立树状数组，将美味度不低于\(mid\)的果汁扔进树状数组里面（注意有两个树状数组，一个用来几率体积，另一个用来记录体积乘以价格），然后再二分价

我们先将柿子变成\(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\)考虑边分治，枚举断边，我们将一个点在第二棵树上的点权看成是\(v_x=d_x+dep_x\)，答案就为\(v_x+v_y+dep'_{lca'}\)对于每次边分治将分治联通块内所有点在第二棵树上的建出虚树，同时将分治联通块以分治中心

初涉边分治。大致就是按照一条边的两端来分类出两套点，然后对这个进行分治，有点是只用考虑两类集合，考虑贡献很简单！！反正就是比点分强。但是如果直接分治是假的，会被菊花图薄纱，需要进行对树的三度化，这个是左儿子右兄弟，但是貌似很少人叫这个，比较不适，然后我们就可以做了。建出来的边分

题目点这里看题目。对于一个长度为\(m\)的、由互不相同整数组成的序列\(a\)，其为“连续”的当且仅当\(\maxa-\mina=m-1\)，也即\(a\)的值构成整数上一个连续的区间。给定正整数参数\(n\)，有\(T\)次询问。每次询问给出一个长度为\(n\)的正整数序列\(L\)，你需要求出满

题面传送门最后这个转化非常牛逼啊！首先我们可以证明：一个合法的序列中，这样的极长连续区间不会相交。Proof：如果相交了，说明相交的区间也是一段连续区间，而每个区间不相交的

能写点分为什么要写这种玄学东西。思路边分树合并。首先考虑点分，发现只会T飞的做法。但是答案的形式有点意思，换一下写法：\(ans=\frac{1}{2}\max(\operatorname{dis

题面传送门神tm部分分可过。首先这个式子先两倍变成\(d_x+d_y+dist(x,y)-2d'_{LCA(x,y)}\)如果我们按照情报中心那题的方法，枚举\(LCA(x,y)\)，将\(d_x\)看成\(x\)的点权，\(