P8218 【深进1.例1】求区间和 5AC 5TLE help
  • 板块学术版
  • 楼主yxShaw
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/17 19:01
  • 上次更新2024/10/17 20:29:42
查看原帖
P8218 【深进1.例1】求区间和 5AC 5TLE help
1021829
yxShaw楼主2024/10/17 19:01
#include <iostream>
#include <cstdio>
#define int long long
using namespace std;

int n; 
int a[100000],s[1000000];

signed main()
{
 	cin.tie(0);
 	cout.tie(0);
	ios::sync_with_stdio(0);
	int n, m;
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i];
	cin >> m;
	while(m--)
	{
		int x, y;
		cin >> x >> y;
		for(int i = x; i <= y; i++)
			s[i] = s[i - 1] + a[i];
		cout << s[y] << "\n";
		for(int i = x; i <= y; i++) s[i] = 0;
	}
    return 0;
}
2024/10/17 19:01
加载中...