一个问题
  • 板块学术版
  • 楼主Froranzen
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/25 20:52
  • 上次更新2023/10/27 01:31:07
查看原帖
一个问题
361432
Froranzen楼主2022/11/25 20:52

给两个长度为 n(n105)n (n \leq 10^5) 的数组 aa, bb,满足 1ai,bi1081 \leq a_i, b_i \leq 10^8,对于 k=0n1k = 0 \sim n-1,求 max(i+j)modn=k(ai+bj)\max_{(i + j) \mod n = k }(a_i + b_j)

这个问题有 O(nlogn)O(n\log n) 或者 O(n)O(n) 做法吗 /yiw。

2022/11/25 20:52
加载中...