wscqwq

摘要： # [和积和](https://www.luogu.com.cn/problem/P5686) 这道题侧重于考察**数学功底**。 首先，前缀和优化一般都是能想到的，但是这样的复杂度是 $O(n^2)$。 考虑对于小的情况进行模拟。 设 $sa_i$ 表示 $\sum_{i=1}^n a_i$，$s 阅读全文