社区讨论

蒟蒻求助，数组问题TAT

幻幻夢の雨
学术版参与者 2已保存回复 16

讨论操作

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

当前回复
16 条
当前快照
1 份
快照标识符
@lo1zh26y
此快照首次捕获于
2023/10/23 05:31
2 年前
此快照最后确认于
2023/11/03 05:55
2 年前
查看原帖
给定一个长为nn的数组aa，数组的元素为11到nn，每个数字恰好使用了一次。
打乱这个数组，求所有可能的(i,j)(i, j)满足ax<ai,ax<aj(i<x<j)a_x<a_i, a_x<a_j(i < x < j) 的数量
希望时间复杂度为O(nlogn)O(nlogn)的做法

回复

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

正在加载回复...