关于线段树合并和mex
  • 板块学术版
  • 楼主ckain
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/3/19 22:44
  • 上次更新2023/10/23 21:03:16
查看原帖
关于线段树合并和mex
456415
ckain楼主2023/3/19 22:44

模拟赛有道题,大意是维护n个可重数集,支持插入,删除集合中的某一个元素和将一个集合中的元素全部移到另一个集合中去。然后询问某一个集合的最小没有出现的整数。

一种写法是在线段树上维护区间是否连续,然后询问时在线段树上二分。

而我直接在线段树上维护了mex,然后挂了。这种方法会有什么问题吗

2023/3/19 22:44
加载中...