假如你长链剖分 WA 18分
查看原帖
假如你长链剖分 WA 18分
289304
HAuCl4楼主2023/2/2 15:41

不要忘了,懒标记要把所有儿子都要计算,即:

lazy[u]+=lazy[v]+sz[v]-1 而不是 lazy[u]+=sz[v]-1

2023/2/2 15:41
加载中...