With the help of TopCoder Tutorial and this post, I was able to understand the basic idea of how basic the cumulative frequency sum is stored in the left subtree of a BIT node.I was successfully able to understand the point update and range query for which BIT is famous for.

Then I came across this post which explained the range update and point query.Applying the idea which I understood for the point update,I couldn't understand the range update.

Is the idea for range update/point query different from point update/range query? Please help with the intuition behind range update/point query.

  • $\begingroup$ Could you make your question more self-contained. In particular, I've no idea what idea you're talking about in your second paragraph. $\endgroup$ – David Richerby Mar 24 '16 at 2:18

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.