摘要：
T1 给你 \(N\) 个数，现在第 \(i\) 个数会等概率地从 \([l_i, r_i]\) 中的整数中等概率的随机选择一个，求所有数的和的期望。 数据范围 \(N \leq 10^5, 1 \leq l_i \leq r_i \leq 10^9\) solution 和的期望等于期望的和。 求 阅读全文
摘要：
总结 期望： 100+ 100 + 30 = 230 实际：40 + 60 + 10 = 110 T1 二分边界取小了，挂分。 T2 数组开小，挂分。 T3 搜索实现常数太大，被干掉了。 T1 最小差异矩阵 solution 二分 + 贪心。 直接二分答案，然后从前到后扫一遍，扫到一个合法的区间，就 阅读全文