摘要：题目梗概 有一张$n$个点的图，刚开始没有边,现在又两种操作，一种是加入一条边（如果这条边存在，否则删去这条边），一种是询问$x,y$是否联通。 $x,y$给出的形式是$(x+last 1)%n+1$,$(y+last 1)%n+1$,$last$为上一次询问的答案。 解题思路 对于这题的离线版本有 阅读全文

摘要：题目大意 有$n$个集合，每次会将一个区间$[l,r]$中的所有集合加入一个数$x$。 最后询问，每个集合的最大连续段。连续段就是一个区间的元素都在一个集合中出现。 解题思路 考虑所有操作按$x$排序，所有我们只需要考虑操作的连续性即可。 对于连续性断开的区间我们区间赋$0$，否则就是区间$+1$， 阅读全文