2020年7月29日
算法浅谈之分块
摘要： 一、何为分块 分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为 \(O(\sqrt n)\) 分块算法相较于各种树形数据结构，具有简便易写，方便调试等多种优点。在同等数据规模下，如 $1e5$ ，其时间效率并不会低太多，在考试时反而是一种有 阅读全文
posted @ 2020-07-29 14:55 hulean 阅读(707) 评论(0) 推荐(0) 编辑