Segment Tree - Advanced Data Structures / Segment Tree

https://algo.monster/problems/segment_tree_intro

why do we require 4 * arr.size() for this, can you please explain?

check this: