PS:下面的讨论是不考虑 pbds。。。

普通的平衡树码量显然比权值 BIT 大多了，同时在不强制在线的前提下，权值 BIT 空间和平衡树一样也是线性，常数也可以。

在不特殊限制空间的前提下，01trie 和权值线段树也可以和平衡树一样做到强制在线，凭借模板题里的表现和题解的话，01trie似乎还可以吊打一堆平衡树？

即使同时要求强制在线和限制空间，也有一种优化 01trie 的方式？（见 P6136 第一篇题解）。当然如果真遇到这种情况，我还是写个平衡树吧

而且上面提到的那些也可以可持久化。。。

所以在题目就用一些普通的平衡树功能（比如模板里的那几种）时，且没有同时强制在线和限制空间时，是不是完全没有写平衡树的必要？