摘要: 简介 莫队算法是由前国家队队长莫涛总结的一种可以解决一类离线区间询问问题,适用性极为广泛的算法。 这篇文章会讲解目前 OI 竞赛中比较常见的莫队算法类型。 大体思路 从一道例题讲起: Luogu P3901 数列找不同 给定长度为 \(n\) 的序列 \(a\),\(m\) 次询问 \(l,r\), 阅读全文
posted @ 2021-04-18 19:53 feicheng 阅读(887) 评论(0) 推荐(1) 编辑
摘要: 2021.1.31 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 2021.2.23 [Ynoi2016] 炸脖龙 I 2021.3.12 [Ynoi2013] 无力回天 NOI2017 2021.3.22 [Ynoi2011] 初始化 2021.4.1 阅读全文
posted @ 2021-04-18 00:27 feicheng 阅读(65) 评论(0) 推荐(0) 编辑