警钟,如果你 WA on #11

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

TigerNick @ 2023-09-01 21:11:30

void build(int x,int l,int r)
{
    ......
    if(l==r) T[x].sum=rdfn[l]%mod;
    ......
}

线段树建树时就要取模啊,因为mod可能很小,这是一个容易忽视取模的地方


by hzy99999 @ 2023-10-03 22:14:16

zc!


by HappyJaPhy @ 2023-10-04 21:54:05


|