题目
题目链接
哇这题WA了一万年,完全不知道哪里错了,改了两天后面照着标程改,几乎和标程一模一样都还是WA,最后把scanf换成cin>>就过了(我确认自己的scanf本身是没写错的)
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const int N=500010;
long long a[N],b[N];//原序列和差分序列
int m,n;
struct tree{
int l,r;
long long dat;
}t[N*4];
long long c[N];//线段树维护差分序列的最大公约数
//树状数组维护原序列
long long gcd(