能卡掉的只有我这种 l=1 r=0 忘记判空的线段树了 /kk
by 苏联小渣 @ 2022-10-30 21:38:35
[能帮忙看看吗](https://www.luogu.com.cn/discuss/521492)
by _O__o_ @ 2022-10-30 21:38:41
其实 $6$ 个 ST 表也行(关注点奇怪)
空的位置是最小就放 $2 \times 10^18$,否则 $-2 \times 10^18$(但这种做法要特判防止溢出 long long)
by DE_aemmprty @ 2022-10-30 21:39:27
6个或8个
a和b的最大最小占4个
a分成非负数(最小)和负数(最大)占2个
b如果你要分那也是2个
空的地方放极值
by CH_mengxiang @ 2022-10-30 21:40:21
@[yh2021shx](/user/561714) $\LaTeX$ 炸了,指正一下: $2 \times 10^{18}$ 和 $-2 \times 10^{18}$
by DE_aemmprty @ 2022-10-30 21:41:09
1e5很难卡掉线段树吧,只要常数比较优秀就问题不大的
by yizhiming @ 2022-10-30 21:41:15
@[KS_tips_CN](/user/427120) 空的位置你查max就放-inf,查min放inf,这样查到inf说明为空
by hy233 @ 2022-10-30 21:41:42
@[yizhiming](/user/369399) 我也这样认为。
by DE_aemmprty @ 2022-10-30 21:41:58
我放的是 $\text{0x3f3f3f3f}$ 和 $\text{-0x3f3f3f3f}$,查询的时候再特判掉
by qwasd @ 2022-10-30 21:41:59
@[苏联小渣](/user/399286) 不是保证 $l\le r$ 吗
by Mobius127 @ 2022-10-30 21:44:24