求助关于差的绝对值的最小值

学术版

f_hxr_ @ 2024-11-28 19:11:50

给定两个单调不降的长度为 N 的序列 a 和 b，求 \min_{i=1}^{N}|a_i-b_i|。要用线段树。

这当然扫一遍就可以，但是遇到了某个神秘题解法其中一步需要多次进行这个操作

by llamn @ 2024-11-28 19:18:31

有没有修改操作

by f_hxr_ @ 2024-11-28 19:29:51

@llamn 没有

by llamn @ 2024-11-28 19:32:11

@llamn 那叶节点初始化的时候就写minn = abs(a[i]-b[i]);，然后其他的正常就行

by llamn @ 2024-11-28 19:33:29

啥玩意？llamn 在帖子 求助关于差的绝对值的最小值 中提到了你，快去看看吧！

by Rem_CandleFire @ 2024-11-28 19:35:35

@llamn

at自己是有效at

|