请求撤下此篇题解
查看原帖
请求撤下此篇题解
561714
DE_aemmprty楼主2023/8/30 00:24

题解链接

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

2023/8/30 00:24
加载中...