2025年7月30日
Slope Trick
摘要： 嘟嘟嘟，随便记一下，可能是从各种地方糅合得到的 /kk 大致思想 Slope Trick 是维护凸函数的手段。显然上凸下凸本质相同，所以下文统一维护下凸函数。 核心思路即，将凸函数拆成若干一次函数连接的形式，直接维护所有一次函数。考虑到下凸函数的性质是，斜率 \(k\) 单调递减。在题目中，一般斜率 阅读全文
posted @ 2025-07-30 11:46 liangbowen 阅读(70) 评论(0) 推荐(1)