Свързани въпроси 'segment-tree'
Оптимизиране на сегментно дърво за заявки за максимален обхват?
Така че отново имам нужда от помощ. Наскоро започнах да правя проблеми със средно ниво на codechef и следователно получавам TLE доста често.
Така че основно въпросът е да се намери сумата от множество заявки за максимален диапазон, дадени във...
531 изгледи
schedule
09.11.2023
Използване на отложено разпространение за заявки от повече от 2 типа
Имам въпрос с много запитвания, които са четири вида:
Добавяне към гамата.
Инициализиране на диапазон.
Умножете диапазон със скалар.
Намерете текуща сума в диапазон.
Тъй като заявките са в огромен брой, трябва да използвам...
1389 изгледи
schedule
20.04.2024