Bellala

摘要： 题意： 给定长为 n 的序列 a 和长为 m 的序列 b，问将 s 重新排列后能得到多少个不同的字典序小于 b 的序列。 两个序列 a,b 被视为不同当且仅当至少存在一个 i 使得 \(a_i\neq b_i\)。 思路： 从左到右，要么选比 \(b_i\) 小的，要么选 \(a_i=b_i\) 并 阅读全文

摘要： 题意： 给定两个 0n-1 的排列 a 和 b，\(ord_a,ord_b\) 分别表示它们是按字典序第几个排列（0n!-1）。输出 \((ord_a+ord_b)\% (n!)\) 对应的排列 \(n\le 2e5\) 思路： 先分别康托展开，算出ord，加起来，再逆康托展开变回去。 康托展开长这 阅读全文