妙~~~啊

蓝桥 123

小蓝发现了一个有趣的数列，这个数列的前几项如下：

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, \cdots1,1,2,1,2,3,1,2,3,4,⋯

小蓝发现，这个数列前 11 项是整数 11，接下来 22 项是整数 11 至 22，接下来 33 项是整数 11 至 33，接下来 44 项是整数 11 至 4，依次类推。

小蓝想知道，这个数列中，连续一段的和是多少。

#include <iostream>
#define long long long
#define maxn 1414215
using namespace std;
long a[maxn], s[maxn];

long preSum(long i)
{
    int l = 0, r = maxn, mid;
    while (l < r) 
    {
        mid = l + r + 1 >> 1;
        if (a[mid] > i) r = mid - 1;
        else l = mid;
    }
    return s[l] + a[i - a[l]];
}

int main()
{
    for (int i = 1; i < maxn; i++)
    {
        a[i] = a[i - 1] + i;
        s[i] = s[i - 1] + a[i];
    }
    int t;
    scanf("%d", &t);
    while (t--) 
    {
        long l, r;
        scanf("%lld%lld", &l, &r);
        printf("%lld\n", preSum(r) - preSum(l - 1));//保证包含第l个数
    }
    return 0;
}

 巧妙运用题目所给条件，主要是划分为区间，巧妙运用数组a[],s[]作为判断辅助条件，求解条件。