摘要: 题目大意: 有两个排列,\(i\) 能换成 \(j\) 当且仅当这两个排列中至少有一个排列,\(i\) 排在 \(j\) 前面。 \(q\) 次交换排列的两个数,每次交换后求有多少 \(i,j\) 满足 \(i\) 能通过若干次交换变成 \(j\)。 \(n,q \le 10^5\) 解题思路: 考 阅读全文
posted @ 2025-09-26 09:51 positive_deviation 阅读(18) 评论(0) 推荐(0)