这道题是不是有一个加强版?

P4137 Rmq Problem / mex

这不是一样的吗? @[I_am_sb___](/user/753009)
by daduoli @ 2023-04-19 11:01:51


因为你 $n$ 只有 $2\times10^5$ ,所以答案肯定还是在$0-2\times10^5$ 只需要记录$a<=2\times10^5$的就可以了
by daduoli @ 2023-04-19 11:05:36


@[daduoli](/user/107154) 有道理,但是不需要离散化的吗
by I_am_sb___ @ 2023-04-19 11:24:25


@[I_am_sb___](/user/753009) 不需要,也不能,因为你删去一个$>2*10^5$的数你对答案是没有任何贡献的
by 北文 @ 2023-04-19 11:33:18


@[daduoli](/user/107154) 请问是不是因为若大于$2\times 10^5$就一定不可能成为答案?
by I_am_sb___ @ 2023-04-19 11:33:32


@[北文](/user/53769) 谢谢你,我懂了
by I_am_sb___ @ 2023-04-19 11:34:30


@[I_am_sb___](/user/753009) 是这道题吗? [CF940F](https://www.luogu.com.cn/problem/CF940F) ~~难得在谷里遇到江西人~~
by AThls123 @ 2023-08-07 21:10:38


|