为什么是d.front() < i-m小于啊,不是<=吗

P1714 切蛋糕

小于等于还是小于的问题我认为可以这么理解:这里我们维护的是 $i−m$ 到 $i−1$ 之间使得 $sum(j)$ 最小的下标,不同于滑动窗口等问题维护包含 i ,这个你手模一下可能就理解了。然后前缀和的问题主要还是看 $h,t$ 的定义吧,照上面所说的它们也都不会超过 i 。本人也是刚开始钻研单调队列,可能有些说的不太正确的地方
by Cxs_Lg @ 2023-11-14 15:36:05


|