摘要:
考虑 分块 令 $unit = sqrt(300000)$ 对于 小于$x <= unit 的 直接暴力O(unit)维护,O(1) 查询$ 对于 大于$x > unit 的 考虑枚举 y = k \cdot x, 再查询 [y, 2y]之间的出现过的最小值,此时的答案为 最小值 - y$ $暴力枚 阅读全文
摘要:
我们考虑 $E(\xi + \eta) = E\xi + E\eta$ $E(\xi + \eta)^2 = E\xi^2 + 2 \cdot E\xi \cdot E\eta + E\eta^2$ $E(\xi + \eta)^3 = E\xi^3 + 3 \cdot E\xi \cdot E\e 阅读全文