警示后人

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

xxxxxxxb @ 2023-09-13 13:41:41

这个题最好开longlong

并且不要仅仅在最后取模

取模要用(x+mod)%mod以避免负数


by xxxxxxxb @ 2023-09-13 13:42:57

同时,在一个节点跳到它的链顶的时候

dfs序较小的是链顶节点而非当前节点


by WYZ20030051 @ 2023-09-13 13:45:17

1.不需要开ll,如果爆int了那就是取模不勤 。 2.取模不勤。 3.取模不勤。

所以综上所述,lz其实可以总结为一条:取模要勤()


by yukimianyan @ 2023-09-13 14:02:22

总结:atcoder::modint998244353


by Eznibuil @ 2023-09-13 14:35:59

@yukimianyan 可这里用不了 AtCLib 啊。


|