Logowanie

iloczyn liczb na przedzialach - poziom plimpijski

pytanie zadane 24 września 2019 w C i C++ przez jjanickij Użytkownik (510 p.)

Witam, mam problem z zadankiem. Mianowicie moj pomysl to ponizszego zadania jest taki, żeby zrobic "iloczyny prefiksowe" i wyszukiwac dla każdego zapytania wynik no i go wypisywac modulo 'm'. Niestety ograniczenia danych na to nie pozwalają poniewaz zapytan moze byc 10^5 a kazda liczba moze siegac az do 10^9. Proszę o pomoc.

Niekoniecznie musi byc to gotowiec ale chociaz jakis pomysl.

https://ibb.co/j6tj8yj

1	komentarz 25 września 2019 przez j23 Mędrzec (194,920 p.) Przecież zapytania możesz w locie obliczać i wypisywać. Tutaj nie ma jakichś ekstra wymagań pamięciowych.

komentarz 26 września 2019 przez jjanickij Użytkownik (510 p.)

Juz wpadlem na wzorcowkę. Chodzi o to ze trzeba dla kazdego modulo zrobic drzewo przedzialowe no ale w pamieci nie ma miejsca na aż 255 drzew wiec trzeba zrobic jedno i w odp momentach edytowac co ta O(n^2logn) i jest git

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów

1 odpowiedź 104 wizyt

Sumy prefiksowe - zadanie

pytanie zadane 18 kwietnia 2023 w C i C++ przez HUBSON2912 Obywatel (1,300 p.)

0 głosów

1 odpowiedź 366 wizyt

ilość podciągów o sreniej >= P - poziom olimpijski

pytanie zadane 26 września 2019 w C i C++ przez jjanickij Użytkownik (510 p.)

0 głosów

0 odpowiedzi 329 wizyt

graf nieskierowany - poziom olimpisjki

pytanie zadane 24 września 2019 w C i C++ przez jjanickij Użytkownik (510 p.)

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...