inline void psup(int p) {
sum[p] = (sum[ls(p)] + sum[rs(p)]) % mod;
if(Lcm(lcm[ls(p)], lcm[rs(p)]) <= 1e18) lcm[p] = Lcm(lcm[ls(p)], lcm[rs(p)]);
else lcm[p] = min(lcm[ls(p)], lcm[rs(p)]);
return ;
}
这样是 70 pts 的。
inline void psup(int p) {
sum[p] = (sum[ls(p)] + sum[rs(p)]) % mod;
if(Lcm(lcm[ls(p)], lcm[rs(p)]) <= 1e18) lcm[p] = Lcm(lcm[ls(p)], lcm[rs(p)]);
else lcm[p] = 1e18;
return ;
}