度度熊学队列

Posted 2021-01-02 zgglj-com

ps：模拟为啥能过。。。。写vector<deque<int> > mq会超内存，改成map<int, deque<int> > mq能行，why?

/*  合并两个队列  */
if (w == 0) {
    mq[u].insert(mq[u].end(), mq[v].begin(), mq[v].end());
    mq[v].clear();
}
else {
    mq[u].insert(mq[u].end(), mq[v].rbegin(), mq[v].rend());
    mq[v].clear();
}