rt
以本人的浅薄学识来看几乎平衡树的所有操作vector都支持,并且其复杂度在本人的代码中是略优于Splay的。
在日常写题或者比赛中,使用vector替换set(用复杂度常数换取代码难易度)是否是一个明智的决定,或者我们应该如何制定选择两者的标准?