2022年6月5日
分块学习笔记
摘要： 分块是一种 思想 它用于存在区间问题，并且结合律不是简单相加的时候 线段树和树状数组此时不可用，这个时候，我们就要使用分块 切入正题 分块思想是这样的 设数组长度是n,共有q块，把数组存下来，分成$O(\frac{n}{q})$段，每段内存一个tag表示区间标记，当区间修改的时候，对于整块，直接增加 阅读全文
posted @ 2022-06-05 17:18 JZX102624 阅读(77) 评论(0) 推荐(0)