不当的使用平衡树
平衡树相较于其他数据结构,可以查询数的排名和排名为 \(k\) 的数。如果不需要这两个功能,用树状数组等即可。
平衡树的常数比树状数组大很多,去除常数复杂度也会更劣。
\[
100pts\rightarrow 60pts
\]
平衡树相较于其他数据结构,可以查询数的排名和排名为 \(k\) 的数。如果不需要这两个功能,用树状数组等即可。
平衡树的常数比树状数组大很多,去除常数复杂度也会更劣。