ACforever

摘要： 题意： 长度为n的数组{pi}，m对关系（a,b），如果a正好在数组中位于b的前一个位置，则可以交换a和b，问最多可以让pn的位置往前移动多少 题解： 如果pk能与pn交换并更新答案，它肯定能和pn以及中间所有不能更新答案的位置的数字交换，统计这样可以更新答案的pk的个数 阅读全文