警钟厥烂

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

wangif424 @ 2024-02-05 10:09:52

  1. for(int i=1;i<=n;i++)t.add(dsu[i],a[i]);

而不是

for(int i=1;i<=n;i++)t.add(i,a[dsu[i]]);

  1. 取余时加大常数*p,而不仅仅是加p

|