P7706文文的摄影布置题解原题读完题，发现是线段树。单点修改+区间查询。不过查询的值有些奇怪，就是了，我们考虑用线段树维护这个ψ值(下称待求值)。对于一个区间的待求值，大概有四种情况：如上图四种情况分别为：待求值最大值在左区间待求值最大值在右区间\(a_i与b_j\)在左

题意给定长度为\(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