扯谈
神奇的一道题(QAQ),记得之前刷过这种类型的……
题目
思路
又是这种题。
大体就是见两个双端队列(deque),然后比较队列的尾部。
分类讨论starting:
-
的第一项小于 的第一项,这时就需要将 队列中的第 1 项和第 2 项合并,弹出 队列中的第一个元素,以及将合并次数增加 1
神奇的一道题(QAQ),记得之前刷过这种类型的……
又是这种题。
大体就是见两个双端队列(deque),然后比较队列的尾部。
分类讨论starting:
的第一项小于 的第一项,这时就需要将 队列中的第 1 项和第 2 项合并,弹出 队列中的第一个元素,以及将合并次数增加 1