求O(nlogn)解法
  • 板块学术版
  • 楼主iqer
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/9/18 08:52
  • 上次更新2023/10/27 11:02:17
查看原帖
求O(nlogn)解法
527629
iqer楼主2022/9/18 08:52

两个序列a0a_0,a1a_1,......,ana_nb0b_0, b1b_1,......,bnb_n,对每个位置求 xn=min(ai+bni),(0<=i<=n)x_n = min(a_i + b_{n - i}), (0<= i<=n) 是否存在O(nlogn)的解法

2022/9/18 08:52
加载中...