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

Правка ru2, от 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)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский Pororo789 2019-05-16 15:27:53 15
ru1 Русский Pororo789 2019-05-16 15:27:32 451 Первая редакция (опубликовано)