nt-content"><div style="position: relative; overflow: hidden;"><p>给定一个序列{ai | 1 &lt;= ai &lt;= 1000000000 且 1 &lt;= i &lt;= n 且 n &lt;= 15000000}和一个整数 k (k &lt;= n 且 k &lt;= 1000000)，求出a的一个长度为k的子序列{a[bi]}满足： (1) 1 &lt;= b1 &lt;= b2 &lt;= ... &lt;= bk (2) 在满足(1)的情况下 {a[b1], a[b2], ... , a[bk]} 字典序最大。</p></div></div></div></div><div class="row"><div class="column"><h4 class="ui top attached block header">输入格式</h4><di