摘要：
“这个世界本是没有分块的，小数据的题多了，便有了分块。” ——沃镃基硕德 $0.$ 简介 分开是一种~~毒瘤~~优秀的数据结构，它的基本思想就是对一个数列分为几个小“块”，对于查询中的整块可以直接一扫而过，剩下的七零八碎的东西直接暴力。 很显然，我们会发现分的块越小，数量就越多，维护整块的信息就变的 阅读全文
摘要：
$0.$解决问题 在树状数组那篇博客中，留下了一个坑： 区间修改区间查询 "树状数组博客传送门" 今天我们就要来解决这个问题 $1.$前置知识 二分 二叉树 ~~都很简单~~ $2.$ 简介 线段树是一种可以较快维护 满足区间可加性 区间信息（如：区间和，区间积，区间最大最小等）的数据结构，其基本思 阅读全文
摘要：
前缀和与差分 本篇博客适合初学者阅读，如有不周之处，欢迎各位大佬指正！ 0.背景 想象一下，你有一个数组（ 很长很长de那种 ）你需要求出给定一段区间的和，并有多次询问，作为初学者你是否要$\boxed{for}$循环把他们都加起来呢？ 1.正文 前缀和 前缀和是一个数列A通过递推能够求出来的信息之 阅读全文