摘要：一般来说，这种题目是给定一些信息，比如说边，然后这些信息会在一个时间段内出现。 一般来说需要离线，然后建立一棵以维护每个时刻信息的线段树，具体来说就是在每个节点维护一个vector。 #121. 「离线可过」动态图连通性 以经典例题来说，我们根据每条边出现的时刻将它插入到线段树上对应时间区间的节点上 阅读全文

摘要：F. Unique Occurrences 假如我们删除所有权值为x的边，那么所有权值为x的边对答案的贡献就是 \(\sum sz[u]*sz[v]\) sz表示两个联通块的大小，且(u,v)的边权为x 我们可以用可撤销并查集来进行处理，简单来说就是将一条边的存在时间看作区间，然后挂到线段树上，然后 阅读全文