摘要：只能处理两个 \(n\) 的排列的最长公共子序列。 映射存相对位置。 #include <bits/stdc++.h> using namespace std; template <typename T> void read(T &x) { x = 0; int f = 1; char c = ge 阅读全文

摘要：Link Description 给定一个 \(1\) ~ \(n\) 的排列，接下来 \(m\) 次操作： 交换操作：给定 \(x\)，将当前排列中的第 \(x\) 个数与第 \(x+1\) 个数交换位置。 询问操作：给定 \(k\)，请你求出当前排列经过 \(k\) 轮冒泡排序后的逆序对个数。 阅读全文