2024年11月23日
分块
摘要： 分块 简单理解一下，分块就是优雅的暴力。 分块的分类 静态分块（只做查询，预处理）： 静态分块指的是放一些关键点，预处理关键点到关键点的信息，来加速查询的，不能支持修改。 目前认为，如果可以离线，静态分块是莫队算法的子集。 动态分块（支持修改和查询）： 动态分块指的是把序列分为一些块，每块维护一些信 阅读全文
posted @ 2024-11-23 11:16 zla_2012 阅读(44) 评论(0) 推荐(0)