若开long long，输出时取模即可，线段树内部不必取模。（没卡,原本$n \times m \times 2 \times 10^9= 2 \times 10^{19}$是可以爆long long的。）