本人写单调队列优化 DP 的时候一直都是反着写的,即在 front 进行插入,在 back 取得最值。
front
back
但是在这道题目 P10655 「ROI 2017 Day 2」反物质 中,当我反着写的时候就一直被卡过不去,而交换 front 和 back 就通过了。(见提交记录 正着写的 & 反着写的)
求大佬解答这个问题出现的原因,或者指点一下什么地方能查到有关的资料 qwq