看不懂单调队列的做法,求助
查看原帖
看不懂单调队列的做法,求助
230808
Zxsoul楼主2021/5/30 08:55

第一篇题解中单调队列的队尾维护决策点为什么要维护:

while (head<tail && g[q[tail]]+sum[q[tail]]>=g[i]+sum[i]) tail--

看不懂维护的什么,RT

2021/5/30 08:55
加载中...