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