正经题解｜A33696.求和

正经题解｜A33696.求和

本题可以通过循环枚举 $1 - n$进行求和，但是这样会超时，所以可以通过等差数列求和公式进行$O(1)$计算。值得注意的，本题需要开 $long\ long$ 进行存储。

#include <bits/stdc++.h>
using namespace std;
 
const int N = 200010;
int a[N], n, m, k;

int main(){
	int t; 
	cin >> t;
	while(t -- ){
		long long n; cin >> n; 
		cout << (1 + n) * n / 2 << endl;
	}
    return 0;
}