摘要:
传送门 题意: 给你一个无限大的整数序列 p = {1, 2, 3, ...}; 有 n 次操作,每次操作交换第 ai 个数和第 aj 个数; 求序列中逆序对的个数; 题解: 考虑交换完后的序列,存在连续的区间 [ i , j ] 使得 p[ i ] = i , 那么分下一下这种区间的特点 假设 i 阅读全文
摘要:
(1)知识支持: 定义1:(何为同余?) 设 m ≠ 0,若 m | a-b,即 a-b = km,则称 m 为模,a 同余于 b 模 m ,b 是 a 对模 m 的剩余,记作 a ≡ b (mod m); 因为 m | a-b = (-m) | a-b,所以以后总假设 m ≥ 1。 定义2:(何为 阅读全文