【hpu oj 1012: QAQ的区间统计 [思维]】

点击打开链接

简单的找规律。。。。

AC代码：

#include<cstdio>
typedef long long LL;
int main()
{
	LL T,L,R,n;
	while(~scanf("%lld",&T))
	{
		while(T--)
		{
			scanf("%lld%lld",&L,&R);
			n=R-L+1;
			printf("%lld\n",n&1?(n+1)/2*(n+1)/2:((2+n)/2)*(n/2));
		}
	}
	return 0;
 }