关于二分栈和二分队列
  • 板块学术版
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/9 23:05
  • 上次更新2025/6/29 10:57:08
查看原帖
关于二分栈和二分队列
304556
封禁用户楼主2023/1/9 23:05

二分栈是否不能和二分队列在同一道题内使用?

因为二分队列需要满足后面的点淘汰前面的点后前面的点再无可能更新答案。

而二分栈需要满足前面的点淘汰后面的点后前面的点再无可能更新答案。

所以是不是意味着能用二分栈的题目不具备二分队列需要满足的决策单调性。

萌新初学,求大佬指教。/bx

2023/1/9 23:05
加载中...