求无法用李超树做的斜率优化题目

学术版

真有这种题吗?
by Vamilio @ 2024-09-20 13:41:07


李超树应该除了时间复杂度以外,没有比斜率优化更劣的地方
by FLY_lai @ 2024-09-20 14:16:07


还有一个问题就是他们说的平衡树维护凸包。求例题 qwq(最好是斜率优化)
by LCat90 @ 2024-09-20 14:35:05


@[LCat90](/user/487539) CF70D,虽然不是斜优
by Grisses @ 2024-09-20 14:41:57


CF70D 有李超树维护凸包的做法
by yzq_yzq @ 2024-09-20 18:21:36


|