之前用的传统方法定义了Node类
class Node {
int s, t;
long num, tag;
}
然后开Node数组 Node[n << 2];
最后三个点毫无悬念的爆内存了
然后我又试了用传统的建树方法,自己一个一个的new Node给它挂上去
class Node {
int s, t;
long num, tag;
Node l, r;
}
也毫无悬念的爆内存了, 其实仔细想想我开4N个Node,
和每个Node多带两个Node节点用的内存可能是差不多的,所以到底有什么办法可以不爆内存啊