摘要：
题意 有 \(n\) 个桶，每个桶里有 \(a_i\) 单位水。 每次查询按 \(1,2...,n\) 的顺序进行。 当操作到桶 \(i\) 时，先将当前桶里的水取 \(b_i\) 加入答案。 并将当前里的水全部流向 \(i + 1\)，最多只能流 \(c_i\) 单位。 每次修改 \(a_p, b 阅读全文
摘要：
题意 给定一个 \(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 阅读全文