模拟赛有道题,大意是维护n个可重数集,支持插入,删除集合中的某一个元素和将一个集合中的元素全部移到另一个集合中去。然后询问某一个集合的最小没有出现的整数。
一种写法是在线段树上维护区间是否连续,然后询问时在线段树上二分。
而我直接在线段树上维护了mex,然后挂了。这种方法会有什么问题吗