炙热心情

文章
1
资源
0
加入时间
3年2月0天

Mex函数(可持久化线段树)问题分析代码

目录问题分析代码问题长度为n的自然数序列,求任意区间内未出现过的最小自然数。长度n、询问次数m、自然数aia_iai​满足:1≤n,m≤2000001\leq n,m\leq 2000001≤n,m≤2000000≤ai≤10000000000 \leq a_i \leq 1000 000 0000≤ai​≤1000000000分析序 →\rightarrow→ 时间各时刻的线段树维护区间内的各数最后一次出现的位置的最小值增量持久化策略优化线段树大于n的 aia_iai​ 按n