CF1080B Margarite and the best present

题目：Margarite and the best present

---

思路：

其实我们可以先列个表看看的——

a_i       -1  2 -3  4 -5  6 -7  8 -9 10
sum_i     -1  1 -2  2 -3  3 -4  4 -5  5   //sum是a的前缀和

找个规律——

发现$su{m}_i=\lfloor \frac{i-1}{2}\rfloor \times (-1{)}^i$

然后就可以求出$su{m}_L$和$su{m}_R$了，相减即可。

---

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)

int main() {
	int T;
	read(T);
	while(T--) {
		int L,R;
		read(L),read(R);
		printf("%d\n",((R+1)/2*((R&1)?-1:1))-((L)/2*((L&1)?1:-1)));
	} 
	
	return 0;
}