liuzimingc

摘要： 用心了！！1 阅读全文

摘要： Link。 暴力做是 \(O(nm)\) 的。怎么优化呢？I've no slightest idea😢 结果用到了一个特别神的东西，罗阿姨认为 useless 的东西——分块。想到这个就豁然开朗了！ 假设块长为 \(\sqrt{n}\)，\(f_i\) 表示从 \(i\) 开始跳在块内的步数，\ 阅读全文