请求修改翻译
查看原帖
请求修改翻译
94617
pjykk楼主2022/7/9 19:00

根据原题面,数列 {an}\{a_n\} 是一个全排列,但是原翻译未体现出这一点。并且原翻译过于远古,未按照现在规定的格式进行。

现提供新翻译如下:

  • 给定正整数 nn 和一个 11nn 的全排列。
  • mm 次操作,每次对区间 [l,r][l,r] 进行翻转,并询问操作后序列逆序对个数的奇偶性。若个数为奇数则输出 odd,若个数为偶数则输出 even
  • 1n15001\leq n\leq 15001m2×1051\leq m\leq 2\times 10^5

Markdown 源码:

* 给定正整数 $n$ 和一个 $1$ 到 $n$ 的全排列。
* 共 $m$ 次操作,每次对区间 $[l,r]$ 进行翻转,并询问操作后序列逆序对个数的奇偶性。若个数为奇数则输出 `odd`,若个数为偶数则输出  `even`* $1\leq n\leq 1500$,$1\leq m\leq 2\times 10^5$。
2022/7/9 19:00
加载中...