Siemka, mam pewiem problem z zadaniem link. Nie wiem w jaki sposób użyć drzewa przedziałowego w tym zadaniu. Metoda iteracyjna nie daje rady, gdyż czas jest przekraczany i to znacząco (sędziaprzyznaje tylko 5% za to zadanie).
Tutaj mój kod: link.
A tutaj wyniki: link
Jeśli chodzi o drzewa przedziałowe to je akurat umiem bardzo dobrze; umiem odczytywać min, max, sumę, iloczyn itd. na przedziałach, natomiast nie mogę wpaść na pomysł jak użyć drzewa przedziałowego w tym konkretnym zadaniu. Prosiłbym o wytłumaczenie (krótkie jeśli nie chcecie się rozpisywać) jak użyć tej struktury w tym problemie. Dzięki z góry za wszystkie komentarze i odpowiedzi :D