今天看到有人在做mex，才想起来我只会根号的做法，赶紧学习了一下log的做法。
莫队算法：
直接对权值分块，然后莫队直接上，每次找到第一个没有满的块，然后直接找一下答案就可以了。
主席树：
开n棵权值线段树，第i棵维护1~i区间每个数最后一次出现的位置，那么找区间 的mex就变成了在第r棵线段树上找从左到右第一个小于l的点，这个只需要维护一下区间最小值就可以实现了。
区间mex的两种做法
猜你喜欢
转载自blog.csdn.net/baidu_36797646/article/details/79997537
今日推荐
周排行