Potwierdzam testy Mikołaja. Potrzebowałem jednak ponad 0.02s na każdy z nich

Potwierdzam wyniki większości :)

Na forum z OIa można było poczytać jakieś śmieszne tematy na forum, a tutaj... wszyscy zadania robią i szkoda czasu?
Swoją drogą ktoś jest w stanie wypowiedzieć się i porównać trudność zadań z Potyczek do tych OIowych, czy to są zadania kompletnie różnego typu?

Jakby ktoś był zainteresowany garścią malutkich testów: https://easyupload.io/j9k966

Jeśli sobie żartujesz, to imho niezbyt fair play pytać o czas i nie chcieć podać swojego. Ale jeśli serio masz 0.001s to spoko.

Po prostu nie chciałem Cię zawstydzać swoimi świetnymi czasami, które wynoszą poniżej 0.001s. Nie byłem jednak pewien co do jego poprawności, dlatego wrzuciłem kilka testów...

Potwierdzam wszystkie testy.

Na Twojej paczce mam coś około sekundy na test. Co to za pytanie o czas bez podania swojego?

A jaki czas Kamil xD?

thanks mr świstak

Doszedłem to tego w ten sposób: dla jakiegoś i,j (dół i góra malunku; oznaczony przez x poniżej) trzeba zsumować z poprzedniej tabelki taki pięciokąt (wszystkie 1 oraz x):
111111100
11111110
111x111
111111
11111
1111
000
00
0
a więc całość minus 2 trójkąciki, górny z nich jest sumą 3 wierszy, a dolny sumą 2 kolumn, ale ponieważ wiersze i kolumny można zamienić ze sobą, to wystarczy pamiętać sumę dla wiersza, albo nawet sumę całych takich trójkątów. Jak sobie rozpisałem które trójkąty trzeba dodać i odjąć żeby otrzymać cały wiersz to wyszedł wzór co podałem wcześniej, na początku dodany jest t[i-1] czyli poprzedni wiersz co daje cały trójkąt.

Eh te parzyste testy, w każdym z nich jest m o jeden za małe xD

Podmieniłem te linki w poście wyżej, może teraz już testy spełniają specyfikację wejścia...

Jeśli mnie wzrok nie myli, to np w teście small44.in m = 10, a jest podane 11 prostokątów. W teście small2 podobnie :c I pewnie w wielu innych

@Michał: Ups, faktycznie.

To teraz bardziej poprawne testy, plus kilka małych:

small (5k, wszystko w przedziale [10, 20]): https://easyupload.io/qdgium
medium (100, wszystko w przedziale [1k, 2k]): https://easyupload.io/gttzdi
big (12, wszystko 300k): https://easyupload.io/k10fui

Wydaje mi sie ze w kilku testach nie spelnione sa zalozenia z tresci, ze x1 <= x2 i y1 <= y2 (np. big12.in linijka 99891: "300000 12310 299999 12313"), dla niektorych z m-operacji. Dla wszystkich testow parzystych big(2|4|6|8|10|12).in, nie sa te warunki spelnione. Moge potwierdzic nieparzyste testy za to :)