查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以发现答案是递减的每个$q_i$相当于破坏掉$[1,q_i]$的最大值那么我们把$[1,q_i]$区间$-1$将最大值变为$p_k$的时候,相当于$[1,k]$的最大值都变成了$p_k$那么把$[1,k]$区间$+1$每次询问的时候,一直将当前最大值$-1$,应用变化,直到区间最大值大于$0$,输出答案具体看代码……