2025年6月5日
一个 O(1)-O(logn) 非平衡端点移动下四边形不等式半在线区间划分问题的重要成果
摘要： 问题引入 $val(l,r) = \sum_{i\in[l,r]}\left \lfloor \frac{r}{i} \right \rfloor + w $。 求最优的区间划分方式，使得总 val 的和最小。 发现这个问题就是，左端点移动是 O(1) 的，右端点移动是期望 O(logn) 的。我们 阅读全文
posted @ 2025-06-05 11:06 皮皮的橙子树 阅读(17) 评论(0) 推荐(0)