标签：mat   没有   class   span   解法   lin   个数   超过   air   

题目大意

??有\(n\)个\(B\)维坐标的点，每个坐标值不超过\(m\)。求任意两个点的曼哈顿距离不超过\(D\)的个数。
??\(1 \leq n \leq 100000\)，\(1 \leq B \leq 3\)。
??当\(B = 1\)时，\(1 \leq m \leq 75000000\)。
??当\(B = 2\)时，\(1 \leq m \leq 75000\)。
??当\(B = 3\)时，\(1 \leq m \leq 75\)。
?

题解

??似乎没有一般解法，所以要分情况考虑、

Luogu P4648 pairs

标签：mat   没有   class   span   解法   lin   个数   超过   air   

原文地址：https://www.cnblogs.com/kcn999/p/12239367.html