waseem18's blog

By waseem18, 9 years ago, In English

I have gone through few tutorials of Range update — Range queries of Binary indexed tree. I'm unable to understand any of them. I don't understand the need of building another tree.

Could someone explain me it in plain English with an example?

EDIT : This answer made the concept clear to me http://stackoverflow.com/a/27877427/3739818

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it