思路因为前面不允许出现比这次的替换的值还要大的情况，所以如果我们知道下标\(i,j\)满足\(i<j\)且\(V_i>V_j\)的话，我们就必须把它们两次修改分开。具体地：若\(P_i<P_j\)：此时，我们只能将\([1,P_i]\)的值设为\(V_i\)，将\([P_j,n]\)的值设为\(V_j\)。若\(P_i>P_j\)：此

A-ChmaxRush!发现一个数能向哪边覆盖只由再他之后操作且\(v\)比他大的操作决定。所以扫一遍确定方向之后乘起来就好。B-|{floor(A_i/2^k)}|首先不难发现\(<2_{k-1}\)的元素是无用的，因为它们会由\(\ge2^{k-1}\)的元素除以2的幂得到。先想上界。对于\(0\l