没法pushup啊
by David24 @ 2023-03-19 22:48:11
我pushup的思路是:
如果左儿子有未出现的值,当前区间的mex是左儿子的mex,否则是右儿子的mex
by ckain @ 2023-03-19 22:49:52
这怎么维护啊,`0 1 3 4 (mex=2)` 和 `0 2 3 4 (mex=1)` 合并之后发现这个区间的 `mex` 既不是 2 也不是 1
by TheSky233 @ 2023-03-19 22:53:41
显然你是假的,mex 并不一定非得是左边或者右边的一个
by 断清秋 @ 2023-03-19 23:25:12
我建的权值树啊
by ckain @ 2023-03-19 23:27:13
合并用的线段树合并
by ckain @ 2023-03-19 23:29:27
权值线段树合并,找最靠左的 min(0) 位,没问题吧感觉。
建议 lz 先看下是不是哪里写挂了/开的不够大,我明天中午有空可能会试着写下。
@[ckain](/user/456415)
by Rickrool @ 2023-03-20 01:41:50