Столкнулся с задачей:

есть N (1<=N<=99) полуплоскостей, задаваемых следующим образом: Ai * X + Bi * Y + Ci < 0    (все коэффициенты вещественные)
Необходимо определить, пустое ли пересечение этих полуплоскостей, или нет.

Не могу себе представить, как реализовать такое покороче.. без лишних проблем.. Ведь получаемое множество может быть и бесконечным.

If we use simple Fenwick tree for finding sum, and every element of initial array is 0 or 1, and we have 2 type of queries:

1) replace given "1" to "0" value (and only 1->0 replacements, so, count of "1" decreases every time)

2) find position of K-th "1" in the array

So, "1)" could be done in O(log2(N)), and what about "2)"?

How to make second query in O(log2(N)) time too, not in O(log2(N)^2) ?

Подскажите, пожалуйста, если кто в курсе, почему пусто в разделе новостей на "snarknews.info", ресурс переехал на другой адрес, или больше не поддерживают его? Например, в новостях раздела TopCoder видно только новости 2006 года...