Pomijając same zadanie, sądzę że testy do zadania skrzyżowania nie były dobre. Udało mi się otrzymać 10 punktów za dwa zgłoszenia z następującymi błędami, które sam sobie ubiłem na testrunie, itp.:
1) zgłoszenie z błędnie (pod względem cache) ustawionymi wymiarami w tablicy jump-pointerów dostawało TLE na testrunie na prostym teście z dużym inputem oraz N opisanym w następnym punkcie
2) zgłoszenie, w którym założono że maksymalna różnica wyniku od czasu zapytania (czyli to ile będziemy iść) to MAX(N, M). Wystarczyło zrobić test z N = 15000 oraz naprzemiennie 01010101 i 10101010 w kolumnach i to zgłoszenie już dostawało WA.

Sądzę że to są dosyć poważne błędy i takie zgłoszenia nie powinny dostawać 10 punktów, ponieważ mają one błędne założenia o ważnych stałych w zadaniu lub po prostu nie wyrabiają czasowo na ekstremalnych inputach. Dla ludzi z dostępem napiszę też numery zgłoszeń.
1) 499166 i testrun 499194
2) 499253

Pozdrawiam