Discussion @ 1470. UFOs @ Timus Online Judge

ibra (TNU) октодерево [1] // Problem 1470. UFOs 18 Oct 2011 19:51

жаль, но октодерево не проходит по времени. В данной задаче сложность запроса на получения количества НЛО в области - O(N*N)

ibra (TNU) Re: октодерево // Problem 1470. UFOs 25 Oct 2011 03:03

УУУУУУУУУУУУУУУУУУУУУУУх
я сдал таки трёхмерным деревом отрезков))))))))))
390963502:56:55
25 окт 2011 ibra(TNU) 1470. НЛО C++ Accepted
2.73449 976 КБ

Discussion of Problem 1470. UFOs