摘要：
CF1140F: 题意： 集合 S 中存放点集(x,y)，拓展集合 S' ：(a,b) (x,b) (a,y) 在 S 中，则 (x,y) 在 S'。每次往 S 中添加一个点或删除一个点，求此时 S' 大小。 Solution： 前置知识：线段树分治+可撤销并查集，注意这是一个科技，不是两个。 一般 阅读全文
摘要：
参考博客：Schucking-Sattin 记录一下这个小科技。 板子题：CF1814F 题意： n个点m条边的无向图，但每个点有一个出现时间段，求哪些点满足存在某一个时刻与 1 相连。 Solution: 这个科技关注的主要是每一条边出现的时间段。但其实每个点有一个时间段，就可以推出每一条边出现的 阅读全文