Zadanie Midas finał XXIV OI

Fri, 07 Apr 2023 11:40:00 +0000

Mam problem z zadaniem Midas z finału XXIV OI https://szkopul.edu.pl/problemset/problem/wrTmzO9-dzEbLtsRUCdMV2_W/site/?key=statement

Można napisać bruta na long longach, że idę od jedynki i symuluję koszt i na zapytania odpowiadam w O(1), na 15pkt, można go ulepszyć do 60pkt, zmieniając na double z long longów, nie wiem co dalej. Obiło mi się o uszy, że podobno można tu zastosować LCA z zapisem bitowym(co teorytycznie by się zgadzało, bo link do tego zadania jest w temacie masek bitowych na OKI), ale nie wiem jak by to miało działać. Nigdzie nie udało mi się znaleźć omówienia w internecie / YT.

Wydaje mi się, że pomocne może być umieć stwierdzić, która droga jest o większym koszcie, jak znamy ich zapis binarny jeden to iście w lewo, a 0 to iście w prawo

Z góry dziękuję za pomoc i poświęcony czas!

Forum Pasja Informatyki - Najnowsze z tagiem midas

Zadanie Midas finał XXIV OI