进食后人

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

I_Was_Spasmodic @ 2024-11-29 08:19:30

注意在调用 线段树 ask(),change() 时, l,r 的大小关系,应该为 res+=ask(1,id[top[x]],id[x]); ,链顶节点的编号一定小于等于当前节点。


|