蒟蒻求助,数组问题TAT
  • 板块学术版
  • 楼主幻夢の雨
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/8/4 16:45
  • 上次更新2023/11/3 05:55:48
查看原帖
蒟蒻求助,数组问题TAT
330014
幻夢の雨楼主2023/8/4 16:45

给定一个长为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)的做法

2023/8/4 16:45
加载中...