摘要: E. Train Car Selection Solution 首先对于1、2操作加入的$k$个数,只有第一个数对答案有贡献。 然后用一个单调栈(栈中A从大到小)维护答案。 首先设$k[i]$表示i在原队列中的位置。 十分显然:对于 $k[i] < k[j]$且$a[i] < a[j]$ ,那么 \ 阅读全文
posted @ 2020-10-02 12:29 buzzhou 阅读(122) 评论(0) 推荐(0)