2023年9月19日
学习笔记：莫队
摘要： 莫队 莫队是由莫涛发明的一种适用于区间查询等问题的离线算法。基于分块思想，时间复杂度为 $O(n\sqrt{n})$。 一般地，如果在知道区间 $[l,r]$ 的答案的情况下可以在 $O(1)$ 或 $O(\log n)$ 内通过运算很方便地得到区间 $[l,r+1]$，$[l,r-1]$，$[l+ 阅读全文
posted @ 2023-09-19 15:17 tsqtsqtsq 阅读(50) 评论(0) 推荐(0)