警示后人，如果你90ptsWA最后一个点

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

_LDX_WWS_ @ 2024-08-09 21:00:16

很好出题人，最后一个点p=1，全部cout<<0<<endl即可

by StrangeSolver @ 2024-08-09 21:20:38

%%%

by StrangeSolver @ 2024-08-10 11:02:05

讲个笑话：我刚开始代码错了，只AC了最后一个点

by WILDFIRE233 @ 2024-08-10 12:32:14

其实应该是直接返回线段树节点的时候没取模 我

if (l <= t[x].l && r >= t[x].r) return t[x].sum;

后面加了一个\%mod就OK了

by Atserckcn @ 2024-08-24 15:52:21

@WILDFIRE233

是的，我就挂在这，看完就A了，谢谢

|