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