摘要: 考虑 分块 令 $unit = sqrt(300000)$ 对于 小于$x <= unit 的 直接暴力O(unit)维护,O(1) 查询$ 对于 大于$x > unit 的 考虑枚举 y = k \cdot x, 再查询 [y, 2y]之间的出现过的最小值,此时的答案为 最小值 - y$ $暴力枚 阅读全文
posted @ 2018-11-19 14:05 Dup4 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 我们考虑 $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 阅读全文
posted @ 2018-11-19 13:26 Dup4 阅读(127) 评论(0) 推荐(0) 编辑