有几个问题
1.FiF_iFi 是 GiG_iGi 的前缀最小值还是前缀和??
题解中有一处提到了是前缀和
以下问题建立在是前缀最小值的前提上先问是不是再问为什么
2.
在上图中,F为G的前缀最小值
所以说描述一个凸包的拐点,一次函数中的一次函数是最右短的那条直线吗?那如果再在右边加一个拐点,形如下图这样,那是不是就不能用
link
所以我们可以通过移除一个集合内最大的拐点然后修改一下一次函数的斜率即可从Gi得到Fi
来维护了?
以及最后的分类讨论中的第二种情况是什么意思????