该文被密码保护。 阅读全文
摘要：
题意 给定长度为 \(n\) 的数组 \(a\) 和 \(b\)，支持单点修改，\(q\) 次区间查询 \(\max_{l\le i<k\le r} \{a_i + a_k - \min_{i<j<k}b_j\}\)。 \(n,q\le 5\times10^5,1\le a_i,b_i\le10^8 阅读全文
摘要：
题意 给定长为 \(n\) 的数组 \(a\)，支持单点修改，\(q\) 次查询区间 \([l,r]\) 是否可以重排为值域上连续的一段。 \(n,q\le5\times10^5,a_i\le2.5\times10^7\) \(\quad\) \(\text{1 s, 512 MB}\) 题解 倘若 阅读全文