根据原题面,数列 {an} 是一个全排列,但是原翻译未体现出这一点。并且原翻译过于远古,未按照现在规定的格式进行。
现提供新翻译如下:
- 给定正整数 n 和一个 1 到 n 的全排列。
- 共 m 次操作,每次对区间 [l,r] 进行翻转,并询问操作后序列逆序对个数的奇偶性。若个数为奇数则输出
odd,若个数为偶数则输出 even。
- 1≤n≤1500,1≤m≤2×105。
Markdown 源码:
* 给定正整数 $n$ 和一个 $1$ 到 $n$ 的全排列。
* 共 $m$ 次操作,每次对区间 $[l,r]$ 进行翻转,并询问操作后序列逆序对个数的奇偶性。若个数为奇数则输出 `odd`,若个数为偶数则输出 `even`。
* $1\leq n\leq 1500$,$1\leq m\leq 2\times 10^5$。