CF516D Drazil and Morning Exercise 题解

不知道该怎么简单维护。

树上问题,父子之间有“大小/顺序”关系的,可以尝试一下并查集,并查集支持删除可加减的贡献,但是不支持断边,考虑只加不删,就是从子树开始考虑,从小的拼到大的。

posted @ 2024-10-15 13:44  SkyMaths  阅读(10)  评论(0)    收藏  举报