2025年10月7日
D. Inversion Value of a Permutation edu div2
摘要： 题意：给出一个排列，其逆序值为：包含至少一个逆序对的子区间数量 给出n和k，要求构造一个长度为n的，逆序值为k的排列 很显然，如果一个排列内，若是有两个位置逆序，那么以这两个位置为起点，找到的所有子区间可能会重复 我们应当考虑最基本的事情：长度为n的排列，逆序值最大为多少？ 很显然，倒过来排列为最大 阅读全文
posted @ 2025-10-07 00:42 粉紫系超人气月兔铃仙 阅读(213) 评论(0) 推荐(2)