题意给定长度为\(n\)的数组\(a\)和\(b\)，支持单点修改，\(q\)次区间查询\(\max_{l\lei<k\ler}\{a_i+a_k-\min_{i<j<k}b_j\}\)。\(n,q\le5\times10^5,1\lea_i,b_i\le10^8\qquad\text{2s,256MB}\)题解考虑使用线段树维护信息。记\(\psi(p)\)表示线段树上节点\(p