在单点修改部分:

if(a[root].l == a[root].r)
{
  long long tmp = a[root].val;
  tmp = gcd(tmp , val);
  a[root].val = a[root].lcm_ = tmp % mod;
  //单点不能取模，否则就有可能在计算中lcm值等于零
  return;
}