LazyBreeze

摘要： 记 \(a\) 重排得到 \(b\)。 首先把原序列重排是不影响答案的，于是我们把原序列划分为若干极长的公差为 \(k\) 的等差子序列，又发现我们其实只关心每段子序列的长度，所以设子序列有 \(m\) 段，第 \(i\) 段的长度为 \(v_i\)。 考虑容斥。钦定重排之后有 \(t\) 个位置 阅读全文