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

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_g "AtCoder 传送门") 考虑没有删除操作怎 阅读全文

摘要：洛谷传送门 AtCoder 传送门 感觉我的做法比较奇葩（ 容斥，总路径数减去只走点权为 $k$ 的路径。设点权为 $k$ 的点数为 $c_k$，点权不为 $k$ 的点构成的每个连通块大小为 $s_i$，那么 $ans_k = \frac{n(n-1)}{2} - \sum \frac{s_i (s 阅读全文