Brilliant11001 @ 2024-07-17 07:24:49
rt，蒟蒻不会李超线段树和 cdq，求问 splay 如何维护凸包。
（悬3关）
by lao_wang @ 2024-07-17 07:57:57
@Oier_tan
by a1co0av5ce5az1cz0ap_ @ 2024-07-17 08:04:11
@Brilliant11001 cf70d
by OIer_Tan @ 2024-07-17 08:15:18
@Brilliant11001 可以 map 或 set 维护（本质也是平衡树），参见 CF70D
by Brilliant11001 @ 2024-07-17 09:34:27
@OIer_Tan 大佬很强，但是蒟蒻就想学一下 Splay 的做法，您有 Splay 的维护方法吗
by qzmoot @ 2024-10-10 19:20:17
@Brilliant11001 看一下set的做法再套到splay上不就行了吗+
by Brilliant11001 @ 2024-10-10 19:54:01
@qzmoot 不用了，已经会了
by Brilliant11001 @ 2024-10-10 19:56:59
@qzmoot 直接套……这可没有这么简单
by qzmoot @ 2024-10-10 19:58:24
@Brilliant11001 不会吧……set本质的平衡树操作直接应用到splay中会出一些问题吗
by Brilliant11001 @ 2024-10-10 19:59:49
@qzmoot 写法不同，细节也不一样
by Brilliant11001 @ 2024-10-10 20:03:09
@qzmoot 还是建议学李超线段树或 cdq 分治的做法，比平衡树这玩意儿好写多了……