#include <iostream> #include <vector> using namespace std; int main() { int n,q;//n是数组元素的个数，q表示第几个 cin >> n>>q; //1.输入到数组中 vector<int>arr(n+1);//多申请一个元素，因为下标要从1开始 for(int i=1;i<=n;i++) cin>>arr[i]; //2.记录前缀和 vector<long long>dp(n+1);//防止溢出 for(int i=1;i&l...