关于内存问题

我的代码：（动态开点权值线段树）

const int N=1e6+5,M=1e9+5;
int n,m,a[N];
class SegmentTree{
    private:
        int cnt;
        class Node{
            public:
                int ls,rs,val;
                ll sum;
                Node():ls(0),rs(0),val(0),sum(0){}
        }t[N*5];
        #define mid (l+((r-l)>>1))
        inline void Pushup(rint p){
            t[p].val=t[t[p].ls].val+t[t[p].rs].val;
            t[p].sum=t[t[p].ls].sum+t[t[p].rs].sum;
        }
    public:
        int root;
        SegmentTree():cnt(0),root(0){}
        inline void Change(rint &p,rint l,rint r,rint pos,rint k){
            if(l>pos||r<pos) return ;
            if(!p) p=++cnt;
            if(l==r) return t[p].val+=k,t[p].sum+=(ll)pos*k,void();
            Change(t[p].ls,l,mid,pos,k),Change(t[p].rs,mid+1,r,pos,k),Pushup(p);
        }
        inline int Asknum(rint p,rint l,rint r,rint x,rint y){
            if(l>y||r<x||!p) return 0;
            if(l>=x&&r<=y) return t[p].val;
            return Asknum(t[p].ls,l,mid,x,y)+Asknum(t[p].rs,mid+1,r,x,y);
        }
        inline ll Asksum(rint p,rint l,rint r,rint x,rint y){
            if(l>y||r<x||!p) return 0ll;
            if(l>=x&&r<=y) return t[p].sum;
            return Asksum(t[p].ls,l,mid,x,y)+Asksum(t[p].rs,mid+1,r,x,y);
        }
}t;

内存占用极其之大，卡了内存才过的。

同学的代码：（也是动态开点权值线段树）

#define int long long
#define mid ((l+r)>>1)
using namespace std;
int n,m,s[10000001];
int L[10000001],R[10000001],siz[10000001],val[10000001],tot=1,rt=1;
void push_up(int x)
{
    siz[x]=siz[L[x]]+siz[R[x]];
    val[x]=val[L[x]]+val[R[x]];
}
void add(int &x,int l,int r,int to,int v)
{
    if(r<to||l>to)return ;
    if(x==0)x=++tot;
    if(l==r)
    {
        siz[x]+=v;
        val[x]+=l*v;
        return ;
    }
    add(L[x],l,mid,to,v);
    add(R[x],mid+1,r,to,v);
    push_up(x);
}
int query(int x,int l,int r,int v)
{
    if(r<=v)return 0;
    if(l>v)return siz[x];
    if(!x)return 0;
    return query(L[x],l,mid,v)+query(R[x],mid+1,r,v);
}
int query_(int x,int l,int r,int v)
{
    if(r<=v)return val[x];
    if(l>v)return 0;
    if(!x)return 0;
    return query_(L[x],l,mid,v)+query_(R[x],mid+1,r,v);
}

内存占用极小，甚至define int long long

这是为什么，有没有大佬能解释一下