反演的莫比乌斯环

摘要： 题目 聪明的质监员 题解 这道题和之前Sabotage G的那道题类似，都是用二分答案求解（这道题还要简单一些，不需要用数学推导二分条件，只需简单判断一下即可）。 同时为了降低复杂度，肯定不能用暴力求解 \(y_{i}\) 的值，很明显这里用到前缀和，到时候计算 \(y_{i}\) 只需用两个前缀和 阅读全文