本题能否将空间复杂度压到O(nlogn)?

看了题解区，发现都是$O(n(logn)^2)$空间复杂度的主席树。

我有一个思路将被覆盖的节点，也就是启发式合并时小的那部分，的节点释放掉，在后续的操作中继续动态分配，可以参照一下我的代码，但是目前我的代码会在数据较大时RE，目前不清楚为什么。