Codeforces Odd Subarrays
2023-03-19 10:46 作者:54335443735_bili | 我要投稿
题目链接：
https://codeforces.com/problemset/problem/1686/B
题意：
给你一个不重复且长度为n数组，你需要把他分割成一系列子数组（连续的，也可以不分割），分割出来的子数组中的逆序对要么为0，要么为奇数。输出分割后逆序对为奇数的子数组的数量，求这个最大数量。
思路：
遍历一遍数组，若当前数ai大于后面一个数ai+1则(ai,ai+1)是一个逆序对，且逆序对的数量刚好为奇数，因答案要求最大，所以由两个数组成的逆序对符合该要求。
代码：
