摘要:
题意 给定一个 \(n\) 层的金字塔。 第 \(n\) 层有一个 \(1\) 到 \(2 \times n - 1\) 的排列。 除 \(n\) 层以外每个数组都是下面三个数字的中位数。 求第一层的数字。 Sol 考虑二分答案的正确性。 注意到如果 \(i\) 不是中位数,那么 \(j \le i 阅读全文
摘要:
我们来看这样一道题: 请你维护一个序列 \(a\)。 1 k 将所有 \(a_i\) 变成 \(|a_i - k|\)。 2 l r 求 \(\sum_{i = l} ^ {r} a_i\)。 \(n, q \le 10 ^ 5\)。 首先我们不难写出一个 \(naive\) 的代码。 #inclu 阅读全文