【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;
 }