2022年5月8日
浅谈分块与莫队
摘要： 块状数组 实际上，分块是一种思想，块状数组仅仅是其实现方式之一 把一个整体划分为若干个小块，对于整块整体处理，零散处仅需要优雅的处理即可 我们首先介绍块状数组，即用分块思想处理区间问题的一种数据结构。 一般来说我们取块长为 \(\sqrt{n}\) 以平衡复杂度，最差情况下仅需处理接近 \(\sqr 阅读全文
posted @ 2022-05-08 18:28 Ztemily 阅读(114) 评论(0) 推荐(2)