История изменений
Исправление f1u77y, (текущая версия) :
дерево отрезков, дерево фенвика, да что угодно твоей фантазии
кольцевая индексация
просто считай сумму/прибавляй на двух отрезках в случае l > r
правда, я не видел почему-то такого в готовых либах. в любом случае, если кто захочет предложить уже написанный вариант, будет лучше
Исправление f1u77y, :
дерево отрезков, дерево фенвика, да что угодно твоей фантазии
кольцевая индексация
просто считай сумму на двух отрезках в случае l > r
правда, я не видел почему-то такого в готовых либах. в любом случае, если кто захочет предложить уже написанный вариант, будет лучше
Исправление f1u77y, :
дерево отрезков, дерево фенвика, да что угодно твоей фантазии
кольцевая индексация
просто считай сумму на двух отрезках в случае l > r
Исходная версия f1u77y, :
дерево отрезков, дерево фенвика, да что угодно твоей фантазии
кольцевая индексация
просто считай сумму на двух отрезках в случае l < r