求助序列问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/25 10:46
  • 上次更新2024/1/25 13:00:11
查看原帖
求助序列问题
529296
ydzr00000楼主2024/1/25 10:46

给定一个长度为 nn 的序列 AA,给定 qq 个询问,每一个询问给出 l,rl,r,你需要找出 u,vu,v 满足 l≤u<v≤rl\leq u < v\leq r 并最小化 ∣Au−Av∣|A_u-A_v| 的值,并输出最小值。

改版:

  1. 求 ∣Au−Av∣+∣u−v∣|A_u-A_v|+ |u-v| 的最小值。
  2. 强制在线的。
2024/1/25 10:46
加载中...