【HPU 1012 QAQ的区间统计】

1012: QAQ的区间统计
时间限制: 1 Sec 内存限制: 128 MB
提交: 162 解决: 53
[提交][状态][讨论版]
题目描述
QAQ有一个区间[L,R]
。已知QAQ很喜欢长度为奇数的区间，现在请你告诉他有多少个长度为奇数的子区间。
对于区间[2,4]来讲，它的子区间有[2,2][2,3][2,4][3,3][3,4][4,4]共6
个。
为了简化题目，QAQ所给的区间里面全是非负整数。
输入
第一行输入一个整数T
，代表有T组测试数据。
每组数据输入两个整数L,R，代表区间的端点。

注：1<=T<=1000000，0<=L<=R<=100000000
。
输出
对每组测试数据，输出一个整数代表长度为奇数的子区间个数。
样例输入

2
1 6
1 5

样例输出

12
9

AC代码 ：

#include<cstdio>int main(){    int T;    long long ans,a,b;    scanf("%d",&T);    while(T--){        scanf("%lld%lld",&a,&b);        b = b - a + 1;        if(b % 2 == 0)            ans = (b + 2) * b / 4;        else            ans = (b + 1) * (b + 1) / 4;        printf("%lld\n",ans);    }    return 0;}