Обсуждение @ 1521. Военные учения 2 @ Timus Online Judge

Vlntn Pmnv Optimization [4] // Задача 1521. Военные учения 2 30 авг 2007 19:20

Should the interval tree be balanced? I use simple interval tree and get TL22.

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Optimization [3] // Задача 1521. Военные учения 2 31 авг 2007 02:37

My program on Pascal with simple interval tree gets AC. I don't understand, what problem with C++ may you have???

Vlntn Pmnv Re: Optimization [2] // Задача 1521. Военные учения 2 31 авг 2007 12:45

I think the problem is in that fact that my 'simple interval tree' is not balanced. So in worst case (N=100000,K=2) I got too long tree.

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Optimization [1] // Задача 1521. Военные учения 2 31 авг 2007 22:03

Oh, if you solve it with real tree - of course, it should be balanced! My solution works with interval tree - RSQ, so it is quite fast...

Marginean Ciprian Re: Optimization // Задача 1521. Военные учения 2 22 авг 2008 11:14

I get TLE 15 with circular linked list; His trees aren't definitely good;

Обсуждение задачи 1521. Военные учения 2