我发现绝大部分题解维护废弃节点都是专门开一个数组来维护。

这样的问题是这个数组的大小要和线段树节点的个数一样 $O(n\log n)$，在一些空间限制比较严格的题目可能会被卡。

我觉得比较好的方法是直接把废弃节点连成一条链（比如用左孩子或者右孩子记录下一个节点的下标），维护这个链的头和尾，就能实现插入和删除。这样就能节省回收数组的空间了。