题解链接
原因:题解中最后推导出来的公式里,并没有详细说明 ∑i=1n(x−ai) mod k\sum_{i = 1}^n (x - a_i)\bmod k∑i=1n(x−ai)modk 如何在 O(1)\mathcal{O}(1)O(1) 的时间复杂度内求出,而且没有给出代码实现。而事实上,这一部分正好需要用到可持久化线段树等数据结构等维护,时间复杂度 O(logn)\mathcal{O}(\log{n})O(logn)。所以我认为题解有误,请求撤下此篇题解。