2025年1月22日
莫队笔记
摘要： 莫队的主要思想是将询问离线，并通过分块合理利用询问之间的公共信息，高效率地求解问题。 普通莫队 P3901 数列找不同 考虑记 $c_i$ 表示 $i$ 的出现次数，并在移动左右端点的同时维护 $c$ 数组以及 $res$。 于是就做完了。 注意正确的顺序应该是 l--,r--,r++,l++，可以 阅读全文
posted @ 2025-01-22 17:06 Conan15 阅读(10) 评论(0) 推荐(0)