P9086 「SvR-2」令人为难的区间操作问题

题目描述

小 F 正在研究斐波那契数列，他惊讶地发现，可以把这种数列 F 的定义式略作修改，得到 ϝϝ 数列：

ϝ(x)={1,1,−1,−1,1,1,−1,−1,1,…}

注意到 ϝϝ 数列具有周期性，最小正周期 T=4。

请注意这里 ϝϝ 数列与数学上用其表示的双伽玛函数的区别。

小 F 找到一个长度为 n 的数列 a，他每次对其进行如下操作：

• 选定两个整数 l,r，满足 1≤l≤r≤n。
• 对于每个满足 l≤i≤r 的 i，将 ai​ 加上 ϝ(i−l+1)。
• 记录下本次操作（即第 j 次操作）的选定区间的长度lenj​=r−l+1。

他一共进行了 m 次操作，操作后得到数列记作 b，同时记 sum=∑i=1m​leni​。

不幸的是，小 F 把 sum 和数列 len 都弄丢了，他只记得 n 和数列 a,b。

现在，他想请你根据这些信息，求出sum 的奇偶，即 sum 对 2 取模后的值。

输入格式

本题有多组数据。

第一行一个整数 T，表示数据组数。

接下来 3⋅T 行，描述每组数据。对于每组数据：

• 第一行一个整数 n。
• 第二行 n 个整数，描述数列 a。
• 第三行 n 个整数，描述数列 b。

数据保证数列 a 一定可以经过若干操作变为数列 b。

输出格式

对于每组数据，输出仅一行一个数，即 sum 对 2 取模后的值。

输入输出样例

输入 #1

1
4
1 2 3 4
2 4 3 4

输出 #1

1

#include <bits/stdc++.h>
using namespace std;
int n, T;
long long sum = 0;
int main() 
{
	cin>>T;
	while(T--) 
    {
		cin>>n; 
        sum = 0;
		for(int i=1;i<=n;i++) 
        {
			long long x, y;
			cin>>x>>y;
			sum=(sum+abs(x-y))%2;
		}
		cout<<sum<<endl;
	}
	return 0;
}