2021年8月29日
【笔记】序列分块
摘要： 介绍 **定义：**就是把一段序列分成一小块一小块得来处理，维护 我们把一段当成一个整体，只记录维护整体的有关信息，就是分块。 块状数组可被看成一棵高度为$3$的树。（块状数组最顶层的信息不用维护） 线段树可被看成一颗高度为 \(log\;n\) 的树。 分块就是在暴力的基础上进行优化 —— 某人名 阅读全文
posted @ 2021-08-29 09:15 BorisDimitri 阅读(56) 评论(0) 推荐(0) 编辑