2021年10月2日
Slope Trick & 数据结构维护分段函数学习笔记
摘要： 基础理论 一个函数被称为 slope-trick-able function 当且仅当满足于： 其是连续的。 可以被分成多个部分，其中每个部分是一个线性函数。 是一个凸/凹函数 ： 当从左向右扫描函数时，每个部分的斜率是不减小或不增大的。 例如，函数 \(f(x)=|x|\) 就是一个 slope- 阅读全文
posted @ 2021-10-02 18:16 Themaxmaxmax 阅读(273) 评论(0) 推荐(0) 编辑