mxqz dsu on tree 问题

CF600E Lomsat gelral

@[_zyINF](/user/390770) 删的不是当前节点的轻儿子 是说如果当前节点是轻儿子就把自己全删了
by cinout001_Wii @ 2022-10-13 13:18:44


@[cinout001_Wii](/user/138492) 那所以说删除的时候就相当于把整个计数器清空?
by S0CRiA @ 2022-10-13 13:20:38


就事啊。
by cinout001_Wii @ 2022-10-13 13:21:04


想怎么清怎么清
by cinout001_Wii @ 2022-10-13 13:21:15


仙贝好强
by S0CRiA @ 2022-10-13 13:24:56


我也困惑过,能这样做的主要原因就是因为每次都先把轻儿子加入&删除,重儿子是被放在最后处理的,所以轻儿子删除时可以直接当作清空处理。
by markding @ 2023-04-12 18:29:46


|