警示后人:如果你 T 了一个点
查看原帖
警示后人:如果你 T 了一个点
519384
Link_Cut_Y楼主2022/7/29 22:22

权值平衡树插点的时候,应该记一个 cnt\texttt{cnt} 表示出现该权值的次数,这样能够有效减少 splay\texttt{splay} 中点的数量,从而降低复杂度。

因为我们做平衡树操作时,复杂度取决于树的高度,当然也取决于节点个数。因此减少节点个数比超快读,inlineinline 都好用的多。

(当然如果卡不过也可以适当的加点“小优化”)

2022/7/29 22:22
加载中...