LarsWerner

摘要： \(a\) 的平均数为 \(m\) 等价于 \(\sum a_i-m=0\)。可以配合其他算法处理一些平均数的最优解问题。 例：问平均数处于 \([p,q)\) 的区间数。 相当于需要处理平均数小于 \(p\) 的数量然后减一下即可。\(b_i=a_i-p\)，然后做前缀和 \(s_i=\sum_{ 阅读全文

摘要： div2 A~C 不写了 11.10 CF1548 (VP div 2) 想打一场 div2 练手速。然后被 div2 反杀了、 开始 ABC 非常迅速地打完了，然后开始看 D。很不理解，然后想了一个很对的做法，然后疯狂 WA5。WA 到后面直接弃疗了。被反杀了 /ll 哦，D 是因为，\(n=1\ 阅读全文