Дерево Фенвика для запроса диапазона
Существует вопрос FLIPCOIN о коде шеф-повара, который просит нас ответить на 2 вида запросов. Оба эти запроса являются обновлением диапазона и запросом диапазона. https://www.codechef.com/problems/FLIPCOIN Эти запросы показывают, что мы можем использовать два дерева Фенвика для этого. Но проблема в том, что даже если я использую два БИТА для суммы диапазона, я не могу узнать, сколько монет подброшено в этом диапазоне с суммой. Я мог бы придумать 1.range update и одиночный запрос 2.point update и range range
Но я не могу найти решение с обновлением диапазона и запросом диапазона.
Другой похожий вопрос: "Среда FLOATINN MEDM", как было упомянуто в последнем блоге topcoder - https://www.topcoder.com/community/competitive-programming/tutorials/binary-indexed-trees/, опять-таки основан на одном запросе и обновлении диапазона
Я хочу спросить, есть ли способ, которым мы можем использовать дерево Фенвика для одновременного решения запроса диапазона и обновления диапазона в таком типе вопроса. Я понял, как мы можем использовать два дерева Фенвика, чтобы найти сумму диапазона и запросы диапазона для традиционных задач, где нас интересует только сумма, но я не могу думать о том, как я могу использовать дерево Фенвика для решения вопроса FLIPCOIN.
Пожалуйста помоги