C F 1406 D \mathrm{CF1406D} CF1406D
题目意思
给你一个长度为 n n n 的序列 a i a_i ai,让你构造 b i , c i b_i,c_i bi,ci 使得 b i + c i = a i b_i+c_i=a_i bi+ci=ai 并且 b i b_i bi 不降, c i c_i ci 不升,使得 min ( max i = 1 n ( a i , b i ) ) \min(\max\limits_{i=1}^{n}(a_i,b_i)) min(i=1maxn(ai,bi)),并且有 q q q 次修改。 n , q ≤ 1 0 5 n,q\leq 10^5 n,q≤