跳转至

不当的使用平衡树

平衡树相较于其他数据结构,可以查询数的排名排名为 \(k\) 的数。如果不需要这两个功能,用树状数组等即可。

平衡树的常数比树状数组大很多,去除常数复杂度也会更劣。

\[ 100pts\rightarrow 60pts \]