原题链接：E. Nastya and King-Shamans 题目大意： 给出一个长度为 n n n 的非负整数数组 a a a，设 s i s_{i} si​ 为 a a a 的前 i i i 项前缀和： s i = ∑ i = 1 i a i s_{i}=\sum_{i=1}^{i}a_{i} si​=∑i=1i​ai​ 。 给出 q q q 次询问，格式为 p