Как решить задачу

Revision ru2, by Pororo789, 2019-05-16 15:27:53

Изначально у вас есть пустое множество прямых. Вам нужно обработать n запросов. Запросы могут быть такими:

• + k b — добавить прямую с уравнением y = kx + b.

• − k b — удалить прямую с уравнением y = kx+b. Гарантируется, что такая прямая существует.

• ? q — Найти количество прямых, которые пересекают прямую y = q в целочисленной точке x. (т.е те прямые для которых уравнение kx + b = q имеет целочисленное решение).(n,q,x,k<=3*10^5)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Pororo789 2019-05-16 15:27:53 15
ru1 Russian Pororo789 2019-05-16 15:27:32 451 Первая редакция (опубликовано)