100+100+100=300.最后十分钟极限翻盘. 树链剖分 给一棵以1为根的有根树,开始只有1有标记. 每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点. 对于 100% 的数据, n ≤ 106, m ≤ 5 × 106. 题解 若把查询看成找树根, 发现打标记的操作相当于断边. 那么倒着做就相当于加边了.于是用并查集维护即可. 注意一些特殊情况:给1打标记,重复打标记. 天气之子 有 n 个人依次进入观影厅, 观看 Weathering with You…

…