horrible.cpp

struct node
{
        int numleaves, add, sum;
        void split(node& l, node& r)
        {
                l.add += add;
                l.sum += add * l.numleaves;
                r.add += add;
                r.sum += add * r.numleaves;
                add=0;
        }
        void merge(node& l, node& r)
        {
                numleaves = l.numleaves + r.numleaves;
                add = 0;
                sum = l.sum + r.sum;
        }
};
void update_single_subtree(node& n, int inc){
        n.add += inc;
        n.sum += inc * n.numleaves;
}
//range_query and range_update remain same as that for previous problems