2018年8月26日
Rmq Problem mex
摘要： 求区间mex。莫队可做。 但如果强制在线，就可以用主席树做。 建立权值线段树，找每个数最后一次出现的位置。查询的时候找第r棵线段树最近出现位置在l之前的最小数即可。update的时候可以update这个数和这个数+1，如果没有这个数+1，那ans就是这个数+1.（好乱啊，看代码吧 cpp // lu 阅读全文
posted @ 2018-08-26 16:52 SWHsz 阅读(90) 评论(0) 推荐(0) 编辑