Oken 的情绪小屋

摘要： 给定长度为 \(n\) 的序列 \(A\)。 若长度为 \(m = \sum\limits_{i=1}^{n} a_i\) 的序列 \(B\) 满足下列条件，则称其为好序列： 对于所有 \(i \in [1,n]\)，\(B\) 中恰好包含 \(a_i\) 个 \(i\)。 \(B\) 可以被拆分成 阅读全文

摘要： 下文中的题目描述可能与原题不同。 给定长度为 \(n\) 的序列 \(A\) 和整数 \(k\)，定义 \(f(A) = \max\limits_{|i - j| \in [1,k]} a_i + a_j\)。 有 \(q\) 次修改，每次将 \(a_x\) 修改为 \(y\)。你需要在所有修改前和 阅读全文