奇异搞笑问题
  • 板块学术版
  • 楼主hsaht2426
  • 当前回复4
  • 已保存回复5
  • 发布时间2025/6/20 20:52
  • 上次更新2025/6/21 15:50:26
查看原帖
奇异搞笑问题
342567
hsaht2426楼主2025/6/20 20:52

给定 nn,与一个长度为 nn 的数组 aia_i

最后给定一个 kk,输出 i=1n[aik]\sum_{i=1}^n[a_i \le k]

n106,1ai1018,1k1018n \le 10^6,1 \le a_i \le 10^{18},1 \le k \le 10^{18}

暂时不管时间复杂度,能否做到 <O(n)< O(n) 的空间复杂度。

2025/6/20 20:52
加载中...