3. Update on a segment tree # Created Saturday 25 July 2020 Update - O(log N) Go to the required branch. Change the value at index. While coming back, recalculate the nodes. Sum in this case, just by using 2r, 2r+1. updateTree.h