Pororo789's blog

By Pororo789, history, 5 years ago, In Russian

Изначально у вас есть пустое множество прямых. Вам нужно обработать 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)

  • Vote: I like it
  • -10
  • Vote: I do not like it