2023年1月29日
分块学习笔记
摘要： 分块 优雅的暴力。 分块的思想是通过划分和预处理来达到时间复杂度的平衡。 分块后任取一区间，中间会包含整块和零散块。一般对零散块暴力处理，整块通过预处理的信息计算。 常见的分块有数列分块，值域分块，数论分块等，运用于不同的情境。 分块的复杂度一般劣于线段树等 \(log\) 数据结构，但是运用范围广 阅读全文
posted @ 2023-01-29 03:19 zzxLLL 阅读(88) 评论(0) 推荐(0)