公式和模拟两种解法
#include <iostream>
using namespace std;
int main() {
int l, r;
cin >> l >> r;
int ans = ((r - l + 1) * (l + r)) >> 1;
cout << ans << endl; // 等差数列求和公式 O(1)
// int ans = 0; // brute force: O(r - l + 1) == O(N)
// for (int i = l; i <= r; ++i) ans += i;
// cout << ans << endl;
}