2020年6月1日
题解 Airplane Cliques (300iq的题)
摘要： 集合内两两距离小于等于x，等价于集合里深度最大的点，到所有其他点距离均小于等于x。把所有点按深度排序。依次枚举一个点作为深度最大的点，然后将它标记。我们每次要求所有已标记的点中到当前点距离小于等于x的点的数量。可以用点分树+树状数组统计。统计出这个后，做一遍FFT求出答案 阅读全文
posted @ 2020-06-01 18:17 duyiblue 阅读(325) 评论(0) 推荐(0) 编辑