有关取模

P3384 【模板】重链剖分/树链剖分

Ooj_bai @ 2024-08-09 09:25:49

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

by Ooj_bai @ 2024-08-09 09:42:49

顺便吐槽一句数据，我定链剖分都跑得挺快。
record （还好随机重儿子没过）

by Dream__maker @ 2024-08-13 21:46:07

膜拜，但是为什么我加了取模还错了

by Ooj_bai @ 2024-08-16 09:42:05

@Dream_maker 可能long long没有开完（雾。
试试#define int long long？

|