I have been trying to solve this problem using fenwick tree but I got stuck on 3rd type of query how to implement using BIT can anyone please help me in proceeding further or tell your complete approach.

problem link : https://mirror.codeforces.com/problemset/problem/704/A