[luogu] P1890 gcd区间 线段树

前言

传送门 : 使用线段树维护区间查询操作

前言

顾名思义,我们线段树维护的就是一段区间的最大公约数,

因此建树操作 和 最基础的那个线段树 大同小异

而区间查询操作,无非就是在统计答案的时候,对左右区间各取一个 gcd即可

因此 这题很简单

CODE

const int N  = 1e3+10;
int w[N];
struct node
{
	int l,r,val;
}tr[N