社区讨论

奇异搞笑问题

hhsaht2426
学术版参与者 7已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mc4ta3u1
此快照首次捕获于
2025/06/20 20:54
8 个月前
此快照最后确认于
2025/11/04 07:04
4 个月前
查看原帖
给定 nn，与一个长度为 nn 的数组 aia_i。
最后给定一个 kk，输出 ∑i=1n[ai≤k]\sum_{i=1}^n[a_i \le k]。
n≤106,1≤ai≤1018,1≤k≤1018n \le 10^6,1 \le a_i \le 10^{18},1 \le k \le 10^{18}。
暂时不管时间复杂度，能否做到 <O(n)< O(n) 的空间复杂度。

回复

共 6 条回复，欢迎继续交流。

正在加载回复...