HBC21191tokitsukaze and Inverse Number题解

凉芷 算法基础篇 46 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
tokitsukaze给你一个长度为n的序列,这个序列是1到n的一种排列,然后她会进行q次操作,每次操作会给你L R k这三个数,表示区间[L,R]往右移动k次,移动一次的定义是:一个数的位置是P,它往右移动后就会在P+1这个位置上;如果一个数在R这个位置,它会移动到L这个位置,在每次操作结束后,tokitsukaze想让你算出现在这个序列的逆序数的多少,简单起见,你只需要告诉她现在这个序列的逆序数是奇数还是偶数就行了。

tokitsukaze给你一个长度为n的序列,这个序列是1到n的一种排列。 然后她会进行q次操作。每次操作会给你L R k这三个数,表示区间[L,R]往右移动k次。 移动一次的定义是:一个数的位置是P(L≤P≤R-1),它往右移动后就会在P+1这个位置上;如果一个数在R这个位置,它会移动到L这个位置。 在每次操作结束后,tokitsukaze想让你算出现在这个序列的逆序数的多少,简单起见,你只需要告诉她现在这个序列的逆序数是奇数还是偶数就行了。 提示:序列的逆序数指的是:a[i]>a[j](i

HBC21191tokitsukaze and Inverse Number题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC21191tokitsukaze and Inverse Number题解