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