摘要:数据结构——分块 1.基本思想 ​ 分块思想是通过适当地划分,预处理一部分信息并保存下来,用空间换取时间,达到时空平衡。事实上,分块比线段树等数据结构朴素得多,基本上算是“优化的暴力”。但是它更加通用,且更易实现。 ​ 何为“适当的划分”:~~玄学~~ 数学方法推导 2.题型分析 1.数列分块 已知 阅读全文
posted @ 2018-12-04 20:45 Zerosking 阅读 (216) 评论 (0) 编辑