[BJWC2008]秦腾与教学评估

嘟嘟嘟

二分好题。

怎么二分呢？反正我是没想出来。

看了题解。

因为只有一个为奇数的点，所以对于一个位置x，求出区间[0, x]的教总和，如果为奇数，说明x取大了；否则x取小了（妙啊）。因为只有