关于 deque 中 front 和 back 的区别
  • 板块学术版
  • 楼主David_Mercury
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/19 09:10
  • 上次更新2024/9/19 16:48:31
查看原帖
关于 deque 中 front 和 back 的区别
592380
David_Mercury楼主2024/9/19 09:10

本人写单调队列优化 DP 的时候一直都是反着写的,即在 front 进行插入,在 back 取得最值。

但是在这道题目 P10655 「ROI 2017 Day 2」反物质 中,当我反着写的时候就一直被卡过不去,而交换 frontback 就通过了。(见提交记录 正着写的 & 反着写的

求大佬解答这个问题出现的原因,或者指点一下什么地方能查到有关的资料 qwq

2024/9/19 09:10
加载中...