2019年3月9日
codeforces 540E"Infinite Inversions"
摘要： 传送门 题意： 给你一个无限大的整数序列 p = {1, 2, 3, ...}； 有 n 次操作，每次操作交换第 ai 个数和第 aj 个数； 求序列中逆序对的个数； 题解： 考虑交换完后的序列，存在连续的区间 [ i , j ] 使得 p[ i ] = i , 那么分下一下这种区间的特点 假设 i 阅读全文
posted @ 2019-03-09 20:53 HHHyacinth 阅读(235) 评论(0) 推荐(0) 编辑