摘要： 题意 给定两棵树$T, T'$，求 $$ \max_{(x, y)} dep_x + dep_y (dep_{lca(x, y)} + dep'_{lca'(x, y)}) $$ 题解 经过一些化简后就变成了求 $$ \max_{(x, y)} \frac{1}{2} dep_x + \frac{1 阅读全文

摘要： 题意 略。 题解 口胡一下。 把一个区间$[L, R]$看成二D平面上的一个点$(L, R)$，则每次询问就是询问一个等腰直角三角形里面点的个数（两条腰分别与两条坐标轴平行）。 然后这个东西可以用cdq分治+二维数点来做，每次的分界的依据就是斜边所在直线的位置。 比如枚举一条斜率等于1的直线，然后在 阅读全文