Master of GCD（差分数组||线段树）
题意：长度为n的数组，一开始都是1.对于区间操作l,r,x，在l~r上乘以x。x2||x3。问操作完毕之后，n个数的最大公因子是多少。对于每个x，都等于2或者是3。那么看最大的公因子，就看各个位置上最少的2，最少的3的个数。然后乘起来就好了。线段树区间更新，区间查询。差分数组也可以做。线段树做法：#include<bits/stdc++.h>#define ll long l...
