HBC230909[HAOI2012]容易题(EASY),枚举,离散化,数论寒潭烟光题解（数列aa的转换）

痛心疾首 C++基础语法 2023-11-08 18:29:02 56 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

潦水耀光，暮山渲紫，小 F 刚学了平均数和前缀和，于是小 W 就给了她一个长度为。于是小 F 便打算只用这两个概念对数列进行转换，最后她求出了数列。a 的「W 数」，记作。F 的值，他还知道小 F 会把数列。x 的最前面加上一个数。小 W 想请你帮他算出

潦水耀光，暮山渲紫。小 F 刚学了平均数和前缀和，于是小 W 就给了她一个长度为 n n 的数列 a a。于是小 F 便打算只用这两个概念对数列进行转换。她先求出 a a 的前缀和数列 s s，即有 s_i=sum_{j=1}^ia_j s i =∑ j=1 i a j ，容易发现 s s 的长度也是 n n。最后她求出了数列 s s 的平均数，并称它为数列 a a 的「W 数」，记作 F(a) F(a)。现在小 F 想卖个关子，她有一个长度为 n n 的数列 x x，而小 W 知道 F(x) F(x) 的值，他还知道小 F 会把数列 x x 的最前面加上一个数 x_0 x 构成长度为 n+1 n+1 的数列 x' x ′ 。小 W 想请你帮他算出 F(x') F(x ′ ) 的值。