随笔分类 -  题解

摘要:纯粹是自己太唐导致的 我们发现其实这两种操作是独立的,并不需要考虑操作的相对顺序。 这时候就有两种解决顺序: 先子树加再链减 先链减再子树加 由于我一开始看错题了,所以我选了第一种思路,然后就爆炸了。 所以我们选第二种,钦定 \(d_x = a_{fa_x} - a_x\),那么最后子树加的时候要保 阅读全文
posted @ 2024-11-01 10:54 ~Cyan~ 阅读(19) 评论(0) 推荐(0)