思维

思维还是不够敏锐啊…看到这种数据范围和只需要输出奇偶就应该想到很简单的每次翻转区间,改变的只是区间内的逆序对每次翻转区间,改变的只是区间内的逆序对每次翻转区间,改变的只是区间内的逆序对设...查看全文

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

思维

思维还是不够敏锐啊…看到这种数据范围和只需要输出奇偶就应该想到很简单的每次翻转区间,改变的只是区间内的逆序对每次翻转区间,改变的只是区间内的逆序对每次翻转区间,改变的只是区间内的逆序对设原来逆序对是x,总索引对是y,反转后逆序对就是y−x设原来逆序对是x,总索引对是y,反转后逆序对就是y-x设原来逆序对是x,总索引对是y,反转后逆序对就是y−x那么显然当y是偶数时y−x和x同奇偶那么显然当y是偶数时y-x和x同奇偶那么显然当y是偶数时y−x和x同奇偶否则改变一次奇偶否则改变一次奇偶否则改变一次奇偶

写文章