摘要：洛谷传送门 CF 传送门 赛后 15min 过题/ll。 删掉点 \(u\) 后树会分成若干棵子树。给每个子树一个编号，令 \(c_i\) 表示 \(i\) 所在子树的编号。然后题目要求一个类似最小生成树的东西。 既然要求最小生成树，那肯定先从 \(|a - b| = 1\) 选起。对于所有 \(i 阅读全文

摘要：洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉，然后求连通块个数。 考虑一条边 \((u, v)\)（设 \(u < v\)）的出现时间，不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 阅读全文