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

>>阅读原文<<