摘要：
题意 给你一颗有 $n$ 个点的树 , 共有 $m$ 次操作 有两种类别qwq 1. 将树上一个点染黑/白; 2. 询问树上最远的两个黑点的距离. $(n \le 200000, m ≤500000)$ 题解 树上距离如果不带权的话我们很容易用一个括号序列来维护qwq 进来的时候我们添加一个左括号 阅读全文
摘要：
题意 Sunke 有一棵 $N + 1$ 个点的树,其中 $0$ 为根,每个点上有 $0$ 或 $1$ 个石子, Sunke 会不停的进行如下操作直至整棵树没有石子 : 把 $0$ 上面的石子从树上拿走放入口袋 ; 把每个点上的石子移到其父亲上 ; 对于每个点 , 若其石子数 $≥ 2$ , 则移除 阅读全文