ai=bi+bi+12a_i=\dfrac{b_i+b_{i+1}}2ai=2bi+bi+1,即 2ai=bi+bi+12a_i=b_i+b_{i+1}2ai=bi+bi+1。我们有 ∑ai=∑bi\sum a_i=\sum b_i∑ai=∑bi,然后可以对所有奇数 iii 求 2ai2a_i2ai 的和得到 (∑ai)−an(\sum a_i)-a_n(∑ai)−an,然后就能得到 ana_nan,其他 aia_iai 也就呼之欲出了。时间复杂度 O(n)O(n)O(n)。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户