2023年12月20日
莫队算法及其的一些简单应用
摘要： $$\textbf{莫队算法及其的一些简单应用}$$ 一. 引述 莫队算法，由信息学奥赛中国国家集训队队长莫涛首次归纳提出一般形式，由后人推广得以扩展\(^{(1)}\)。通过挖掘一些根号相关的性质，可在根号相关时间复杂度内离线解决序列问题。 二. 引入 我们以如下问题为例，来探讨莫队算法的一般形式 阅读全文
posted @ 2023-12-20 19:27 xlpg0713 阅读(127) 评论(0) 推荐(0)