@[Martlet](/user/543717) 不支持，如果这种用 `STL` 水过去的是正解，那学平衡树干嘛
by XuYueming @ 2024-08-30 22:12:53
@[lihanwen12](/user/19967)
by Martlet @ 2024-08-30 22:15:08
@[XuYueming](/user/728079) 能过不就行了，你赛场上肯定更希望码量小、得分高的代码啊
by Yun_Mengxi @ 2024-08-30 22:16:44
@[XuYueming](/user/728079)
在考场上手写平衡树的花费时间成本远远大于STL，性价比不高。
这种写法的普及是有利于造福广大OIer的。
要是非要复古，建议所有数据结构纯手写。
by Martlet @ 2024-08-30 22:17:10
@[Yun_Mengxi](/user/758416) 我觉得这种方法可以放在讨论区，而不是题解区
by XuYueming @ 2024-08-30 22:17:35
平衡树手写板子就一百多行了。
在考场上保证不出错是很难的。
by Martlet @ 2024-08-30 22:18:13
@[Yun_Mengxi](/user/758416) @[Martlet](/user/543717) 我认为，如果在赛场上没有时间敲了，打个骗骗分我是支持的，并且我也干过；但是，作为题解、练习，我们不应该使用投机的方法水过一道题。我认为这应该放在题解正解之后，吐槽某某题竟然给我用 STL 水过去了 / 或者讨论区发帖吐槽。当然，这是我的想法，我不希望造成矛盾，谢谢理解
by XuYueming @ 2024-08-30 22:20:55
@[XuYueming](/user/728079) 那我认为您大可以不用 stl 而不是阻止别人使用 stl。
by Yun_Mengxi @ 2024-08-30 22:21:31
@[Yun_Mengxi](/user/758416) 我并不是这个意思，我的话可能欠妥了
by XuYueming @ 2024-08-30 22:21:32
重点难道不是 vector 插入复杂度是假的吗……你这复杂度就不对啊……
这只能算是暴力过的。暴力就别写题解了。
另外，vector 实现平衡树是可能会被卡的，参考普通平衡树加强版。
by yinianxingkong @ 2024-08-30 22:28:46