Example 3.cpp

struct node
{
        int min, add;
        split(const node& a, const node& b)
        {
                a.add+=add,  a.min+=add,
                b.add+=add,  b.min+=add;
                add=0;
        }
        void merge(node a, node b)
        {
                min = min( a.min, b.min );
                add = 0;
        }
};
void update_single_node(node& n, int add)
{
  n.add+=add,
  n.min+=add;
}
//range_query, update and range_update remain same.