Discussion @ 1470. UFOs @ Timus Online Judge

октодерево

Posted by ibra (TNU) 18 Oct 2011 19:51

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

Re: октодерево

Posted by ibra (TNU) 25 Oct 2011 03:03

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

Discussion of Problem 1470. UFOs