weixin_43907094的博客

题目 我们发现只有一个奇数的点，所以这题可以运用前缀和，因为如果前缀和是奇数，那么因为偶数+偶数=偶数 奇数+偶数=奇数 小学知识，那么奇数一定在左面，否则在右面，这样就可以用二分了 但题目中说需要求出奇数点有多少个人，可以利用前缀和的基本性质：s[i]-s[i-1]=a[i]，就可以了 看下代码： #include<cstdio> #include<cstring> #i...