01 2023 档案

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

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示