Ayer A es la violencia, a continuación, prestar atención a la sentencia especial,
B es la primera clase, entonces n ^ 2 uno por uno para probar en la línea de
Ma Hongru
Problema C: Solución: debe ser fácil pensar que la respuesta es el mismo punto en el eje horizontal del número de puntos + el mismo eje logarítmico verticales - coordenadas logarítmicas de los mismos puntos (menos el número se repite una vez más)
por lo que las estadísticas sobre cada eje de abscisas puntos CNTX [i], el número de puntos en cada cnty ordenada [j], el número de puntos en cada punto cntxy [k],
la respuesta es CNTX [i] * (CNTX [ i] -1) / 2 + cnty [j ] * (Cnty [J] -1) / 2 - cntxy [K] * (cntxy [K] -1) / 2;
(I enumerar cada abscisa, j enumerate cada ordenada, k para cada enumeración puntos)
n-es 2E5, 1E9 coordenadas, a fin de utilizar tres mapa estadístico, el mapa con almacenada puntos de coordenadas par (o recarga <a struct, mapa o las unidades de mapa). código:
por lo que las estadísticas sobre cada eje de abscisas puntos CNTX [i], el número de puntos en cada cnty ordenada [j], el número de puntos en cada punto cntxy [k],
la respuesta es CNTX [i] * (CNTX [ i] -1) / 2 + cnty [j ] * (Cnty [J] -1) / 2 - cntxy [K] * (cntxy [K] -1) / 2;
(I enumerar cada abscisa, j enumerate cada ordenada, k para cada enumeración puntos)
n-es 2E5, 1E9 coordenadas, a fin de utilizar tres mapa estadístico, el mapa con almacenada puntos de coordenadas par (o recarga <a struct, mapa o las unidades de mapa). código:
Sun Chenxi