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