Submission #69592098

---

Source Code Expand

/**
 *    author:  MOAZ_KING
 *    created: 24.09.2025 12:37:57
**/
#include <bits/stdc++.h>
using namespace std;
using i128 = __int128_t;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int64_t n, q;
  cin >> n >> q;
  vector<uint64_t> v(n + 1);
  vector<i128> p1(n + 1);
  auto p2(p1);
  auto p3(p2);
  auto p4(p3);
  for (i128 i = 1; i <= n; i++) {
    cin >> v[i];
    p1[i] = p1[i - 1] + (i + 1) * v[i];
    p2[i] = p2[i - 1] + v[i];
    p3[i] = p3[i - 1] + (i + 1) * i * v[i];
    p4[i] = p4[i - 1] + i * v[i];
  }
  while (q--) {
    int64_t l, r;
    cin >> l >> r;
    i128 ans = (r + 1) * (p1[r] - p1[l - 1]);
    ans -= l * (r + 1) * (p2[r] - p2[l - 1]);
    ans -= p3[r] - p3[l - 1];
    ans += l * (p4[r] - p4[l - 1]);
    cout << (int64_t)ans << '\n';
  }
  return 0;
}

Submission Info

Judge Result