摘要： 给定 \(X\times Y\) 的球形网格（上下、左右边界分别连通）和 \(n\) 个边平行于坐标轴的矩形的两个对顶点，求这些矩形交的面积的最大值。 \(n\le 5\cdot 10^5\)，\(2\le X,Y\le 10^9\)。 矩形有四种情况：两维取区间/取补，所以两维独立，分别做然后把答 阅读全文

摘要： 给定 \(n\) 个点的树，第 \(i\) 条边 \((a_i,b_i)\) 的边权 \(n^{p_i}\)。 求 \(\binom n2\) 个 \(d(u,v)\) 中第 \(k\) 小的值。 \(n\le 2.5\cdot 10^4\)，\(1\le k\le\binom n2\)，\(1\l 阅读全文