zhangzirui66

摘要： 由于和最值有关，可以先升序排序。排序后对于每个数 aia_iai​，没有哪个数 aja_jaj​ 满足 j<ij<ij<i，aj≥aia_j \ge a_iaj​≥ai​ 对于每个数 aia_iai​，会贡献 Cj−1k−1C^{k-1}_{j-1}Cj−1k−1​ 次，因为我们要在前 iii 个数 阅读全文