进食后人

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

stickman_stickmin @ 2024-11-29 16:04:36

28pts,37pts , \text{AC on} 1 , 2 , 3 , 11其余\text{WA},推测这四个点数据构成一条链,很有可能是在树转链时出现问题,包括

dfn[top[x]]dfn[x]相对大小搞反

dfn[x]错写成dep[x]

dep[top[x]]<dep[top[y]]使用链头深度比较错写成dep[x]<dep[y] 直接比较大小

还有别的情况欢迎补充


|