萌新妹子求助莫队板子卡常

P4137 Rmq Problem / mex

@[冰糖鸽子](/user/227728) 上快读(
by 159号程序员 @ 2022-01-28 14:02:43


对询问排序的时候用奇偶优化?
by Reliauk @ 2022-01-28 14:04:49


@[冰糖鸽子](/user/227728)
by Reliauk @ 2022-01-28 14:05:13


@[R eliauk](/user/319671) 回滚莫队不能奇偶优化吧
by bruhify @ 2022-01-28 14:06:36


回滚莫队咋奇偶优化啊/zy
by 冰糖鸽子 @ 2022-01-28 14:08:59


加快读快输之后,最后一个点还是1.20s(悲
by 冰糖鸽子 @ 2022-01-28 14:11:09


这个是不是经典的错误写法啊
by dead_X @ 2022-01-28 14:12:32


/fad 哪儿错了啊
by 冰糖鸽子 @ 2022-01-28 14:13:26


我记得比较稳妥的写法是记录每块中出现的数的个数以及每个数是否出现,然后每个询问一块一块跳
by dead_X @ 2022-01-28 14:14:26


这个东西你考虑先把 $1\sim 10^5$ 加进去,然后插入 $1$ 删除 $1$,复杂度直接退化
by dead_X @ 2022-01-28 14:15:05


| 下一页