蒟蒻对于单调队列的一个疑问
  • 板块学术版
  • 楼主lcbridgeAK CSP-S
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/12/15 08:27
  • 上次更新2023/10/24 07:40:52
查看原帖
蒟蒻对于单调队列的一个疑问
546681
lcbridgeAK CSP-S楼主2022/12/15 08:27

各位大佬,请问为什么大家写的单调队列都不是维护一个长度为k(k为区间大小)的有序队列,每次去找合适的位置插入,装不下时再弹出,但是我看书和大家写的代码都是当新加入的元素比队尾大,就将队尾弹出。我认为这样写的话当需要弹出队首时,会不会队列中的元素不够

2022/12/15 08:27
加载中...