对第一篇题解的疑惑(诚心发问,latex,有图)
查看原帖
对第一篇题解的疑惑(诚心发问,latex,有图)
985711
NightDiver楼主2024/4/5 20:39

有几个问题

1.FiF_i 是 GiG_i 的前缀最小值还是前缀和??

题解中有一处提到了是前缀和

以下问题建立在是前缀最小值的前提上先问是不是再问为什么

2.

在上图中,F为G的前缀最小值

所以说描述一个凸包的拐点,一次函数中的一次函数是最右短的那条直线吗?那如果再在右边加一个拐点,形如下图这样,那是不是就不能用

link

所以我们可以通过移除一个集合内最大的拐点然后修改一下一次函数的斜率即可从Gi得到Fi

来维护了?

以及最后的分类讨论中的第二种情况是什么意思????

2024/4/5 20:39
加载中...