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