https://algo.monster/problems/segment_tree_intro
why do we require 4 * arr.size() for this, can you please explain?
check this: https://www.quora.com/Why-does-a-segment-tree-need-a-4n-size-array-Why-not-2n-1