2812 - Conquering with triangles

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
dovier
Posts: 1099
Joined: 7 years ago
Location: Havana, Cuba
Gender: Male
Cuba

2812 - Conquering with triangles

Post by dovier » 4 years ago




ArthurGPym
Posts: 11
Joined: 2 years ago
Gender: None specified

Re: 2812 - Conquering with triangles

Post by ArthurGPym » 1 year ago

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

Post Reply

Return to “Problem set”