摘要：
嘟嘟嘟 k-d tree板儿题。 建完树后对每一个点求一遍最小和最大曼哈顿距离，是曼哈顿，不是欧几里得。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #includ 阅读全文
摘要：
嘟嘟嘟 做过[国家集训队]JZPFAR这道题的话，这题就不难了。 我们维护一个长度为$k$的小根堆，在加入第$i$个点之前，用$[1, i - 1]$这些点离点$i$的距离更新答案。这样也能保证每一对点之间的距离一定只算了一次。 #include<cstdio> #include<iostream> 阅读全文