权值平衡树插点的时候,应该记一个 cnt\texttt{cnt}cnt 表示出现该权值的次数,这样能够有效减少 splay\texttt{splay}splay 中点的数量,从而降低复杂度。
因为我们做平衡树操作时,复杂度取决于树的高度,当然也取决于节点个数。因此减少节点个数比超快读,inlineinlineinline 都好用的多。
(当然如果卡不过也可以适当的加点“小优化”)