题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1271
分析：
很巧妙的一道题
因为最多只有一个点是奇数，所以说明这个点前面的前缀和都是偶数，后面的前缀和都是奇数。
所以可以按照前缀和来二分
对于mid，如果Mid的前缀和为奇数，那么往前找，如果mid的前缀和为偶数，那么往后找
[BZOJ1271][WC2008]秦腾与教学评估(巧妙的二分)
原文：http://www.cnblogs.com/wmrv587/p/4198001.html