摘要：
1.给定一张 n 个点 m 条边的带权无向联通图，q 次询问，每次询问 ui 到 vi 的最短 路长度。 $n, q ≤ 10^5 , m − n ≤ 20$ 题解： 我记得是cf的题 我们只需要先随便搞一颗树 然后对于剩下的$m-n$条边就特殊处理一下 我们把它连$k=2*(m-n)$个点提出来， 阅读全文
摘要：
题解： 1.树的直径有一种找法是找两次最远点 于是这可以证明一个性质 树上一个点到最远点的距离等于到一条直径两个端点的较大值 2.合并两颗树的时候，新树的直径为两颗树的4个直径两两组合的最大值（有多条取一条就可以） 3.另一个性质 树的所有直径一定有一个公共交点 对于两条，我们很好证，只需要找到他们 阅读全文
摘要：
题解： nlog^2的做法满世界都会 有一个nlogn的做法 先考虑所有元素都不存在相同的情况 我们会发现，如果a,b是一对满足要求的 那么任取他们的(i,j) (i,k) (j,k) 会形成0对逆序对 不然形成两对逆序对 于是我们只需要对这分别求一下逆序对就行了 阅读全文