Page 1 of 1

2812 - Conquering with triangles

Posted: Mon Apr 21, 2014 10:36 am
by dovier

Re: 2812 - Conquering with triangles

Posted: Sat Oct 29, 2016 4:27 pm
by ArthurGPym
Hola, hace tiempo vengo pensando este problema. Lo primero que probe es ordenar todos los puntos por su coordenada X y ante cada consulta , veo el rango [a-r,a+r] donde cuento los puntos que cumplen y<=r. Despues le agregue, que guarde las sumas parciales hasta cada y para no tener que calcularlas ante cada consulta. sin embargo, sigo recibiendo time limit excedeed. De que forma podria resolver este problema?

saludos