题目大意n 个魔法石围成环形,能量可正可负。选一段连续石子(可跨首尾),要求总和能被 k 整除,求最大总和,无满足条件则输出 0。数据范围:\(n\le 2\times 10^5,k\le 1000\)。核心考点环形数组 + 前缀和 + 同余定理 + 哈希表 + 滑动窗口解题难点环形可跨首尾,普通线性解法不行有负数,模运算容易出错数据量大,暴力必超时,需线性复杂度解题思路环形转线性:数组拼接自身变 2n 长度,只取长度不超过 n 的子数组,避免重复选元素。同余原理:\(pre[j]-pre[i]\) 能被 k 整除 \(\iff pre[j]\%k = pre[i]\%k\)。负数取模修正:m...