[BZOJ1271][WC2008]秦腾与教学评估(巧妙的二分)

时间：2022-03-07 12:47:39

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1271

分析：

很巧妙的一道题

因为最多只有一个点是奇数，所以说明这个点前面的前缀和都是偶数，后面的前缀和都是奇数。

所以可以按照前缀和来二分

对于mid，如果Mid的前缀和为奇数，那么往前找，如果mid的前缀和为偶数，那么往后找

相关文章