Consider the following problem
Given an initial array of "n" integers and "q" queries of the form:
I x V : Add V to the i-th position on the vector. If it is not empty (equals 0) then add it between the position x and x + 1.
S x y : Calculate the sum of all elements from index to y, inclusively.
My teacher has advised to try to use RMQ or an offline Segment Tree for this one, but i would like to know if there´s a way of adapting the Fenwick Tree to support this sort of "shift" that may need to be done on the vector efficiently.