JZOJ 4319. Lucas的数列

JZOJ 4319. Lucas的数列 看到这道题，因为需要支持区间查询，所以…… 算法一：暴力 具体过程不细讲。 期望得分：30分。 算法二：莫队（不会的跳过吧） 针对题目给的公式： p = ∑ i = 1 m x i m p=\frac{\sum_{i=1}^mx_i}{m} p=m∑i=1m​xi​​ 和 s = [ ∑ i = 1 m ( x i − p ) 2 ] × m s=[\sum

>>阅读原文<<