二分栈是否不能和二分队列在同一道题内使用?
因为二分队列需要满足后面的点淘汰前面的点后前面的点再无可能更新答案。
而二分栈需要满足前面的点淘汰后面的点后前面的点再无可能更新答案。
所以是不是意味着能用二分栈的题目不具备二分队列需要满足的决策单调性。
萌新初学,求大佬指教。/bx