前言开个巨坑，可能以后会三四天一更？分析路径考虑点分治，以下的\(dis\)皆为确定根节点的。以下点对\((i,j)\)都钦定\(dis_i\ledis_j\)注意到很多点对对答案是无用的，条件为若点对\((i,j)\)存在\(k\in[l+1,r-1]\)，满足\(dis_i>=dis_k\or\dis_j\gedis_k\)，则点对\((i,j)