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(图片来源网络,侵删)