数据结构 分块 & 莫队

2024-10-27 分类：技术专栏 阅读(164) 评论(0)

通常是将原数据划分成适当块（一般为
\(\sqrt{n}\)），对每块数据进行预处理，进而达到比暴力更优的时间复杂度。